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Abstract A triple {a,b,c) of positive integers is called a Markoff triple iff it 
satisfies the Diophantine equation 

+ 6^ + = abc. 

Recasting the Markoff tree, whose vertices are Markoff triples, in the framework 
of integral upper triangular 3x3 matrices, it will be shown that the largest 
member of such a triple determines the other two uniquely. This answers a 
question which has been open for f 00 years. The solution of this problem will 
be obtained in the course of a broader investigation of the Markoff equation by 
means of 3x3 matrices. 



Introduction 

Markoff numbers, the solutions of the Markoff Diophantine equation, have cap- 
tured the imagination of mathematicians for over a century. Rooted in A. A. 
Markoff's late f 9th century work on binary quadratic forms and their connec- 
tion to the top hierarchy of the worst approximable (quadratic) numbers by 
rationals, these numbers have found their place in seemingly unrelated endeav- 
ors of mathematical activity, such as 4-dimensional manifolds ([HZ]), quantum 
field theory ([CV]), hyperbolic geometry ([Se]), combinatorics ([Po]), group and 
semi group theory ([Co], [Re]). Two in-depth treatments of the classical aspects 
of the theory ([Ca], [CF]) bracket almost four decades. One problem that has 
resisted a conclusive solution so far is the question whether the largest number 
of a Markoff triple determines uniquely the other two. F.G. Frobenius posed 
this question in 1913 ([F]). It was restated most recently by by M.Waldschmidt 
in ([W]). A brief discussion of the uniqueness question is included in the ex- 
position of Markoff's theory by E. Bombieri [Bo]. Over the past twenty years 
various proofs were obtained showing the uniqueness of dominant Markoff num- 
bers which are prime (again, see [Bo] for a survey of the relevant literature). 
Most of these results, however, seem to be superseded by a far more general 
result obtained by B. Stolt which was published in 1952 ([St], Theorem 9). The 
primary objective in the present work is to show that the answer is affirmative 
throughout, as expressed by the following theorem. 



Theorem Given two triples of positive integers, (ai , foi.ci) and (02, 62, C2), 
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such that 

at < bk < Ck , and al + b\ + c^. = aubkCk , fee {1,2} , 
it follows that ci = C2 implies ai = a2 and 61 = 62- 

However, since the techniques and fomulae leading up to the proof of this state- 
ment are far broader than the primary objective itself, a great deal of effort 
will be dedicated to issues relating to, but not neccessarily indispensible for the 
proof. Hopefully, this broadened approach to the issues involved will contribute 
to an enhanced understanding of the ideas and the formalism which are so par- 
ticular to the Markoff equation. The starting point for the proof of the unicity 
of a dominant Markoff number is to encode every Markoff triple in a (upper) tri- 
angular 3x3 matrix, with I's in the diagonal, and then to determine an explicit 
form for the "isomorphs" of these matrices. More specifically, given any pair 
of such matrices, the connectedness of the Markoff tree gives rise to an integral 
unimodular matrix transforming one into the other, in the same vein as equiv- 
alent quadratic forms are related. An integral nilpotent rank 2 matrix, which 
is associated (essentially uniquely) with each of the aforementioned triangular 
matrices, gives rise to a one-parameter parametrization of all "automorphs" of 
those triangular matrices. All of this will be covered in Section 1 through Sec- 
tion 3. The parametrization of the "automorhps" obtained in Section 3 will 
lead in Section 4 to a diophantine matrix equations, whose solutions are closely 
related to integers n for which the number —1 is a quadratic residue modulo 
n. This in turn will lead to a canonical matrix factorization of those solutions 
which is particular to the Markoff property. In Section 5 the adaptation of this 
factorization to a slightly more general setting will allow us to settle the proof of 
the Theorem. In Section 6 we will embark on closer analysis of the matrix which 
is at the center of the factorization obtained in Section 5. In Section 7 we will 
draw some number theoretic conlcusions which will lead to a further insight 
into the natiirc of cycles of reduced indefinite binary quadratic forms containing 
Markoff forms. Section 8 contains the brief discussion of a norm form equation 
which depends on a given Markoff number and the affiliated discriminant only, 
highlighting its connection with the uniqueness question. In Section 9 and Sec- 
tion 10 there will be a discussion of recursions producing data affiliated, and 
to some degree determined by a given Markoff number. Specifically, in Sec- 
tion 9 we deal with canonical decompositions of the discriminant into sums of 
two squares, while Section 10 exhibits the algebraic framework in terms of 3x3 
matrices for the quadratic residues. 



Finally, we note that the theorem above also answers a conjecture by A. N. 

Tyurin in complex geometry, which is in fact equivalent to it, stating that a 
representative exceptional bundle on the complex projective plane is uniquely 
determined by its rank. For details see A. N. Rudakov's article [Ru]. 
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1 Markoff tree and triangular 3x3 matrices 

Since the matrix manipulations employed in the sequel render the more common 
version of the Markoff equation 

+ + = 3abc, a, b, ceN 

impractical, we shall use throughout the alternative form 

+ 6^ + = abc, 

where a = So, b = 3b, c = 3c. It is also common to represent the three numbers as 
the components of a triple, arranged in increasing order from the left to the right, 
for instance. This arrangement is unsuitable for the present purpose. While still 
referring to this arrangement as a Markoff triple, and the largest number as the 
dominant member, we will supplement this notion by the following, denoting 
by Mn{'Z) ( Af^(Z) ) the set of nxn matrices whose entries are integers (non 
negative integers). 

1.1 Definition A Markoff triple matrix, or MT-matrix, is a matrix in M^^E) 
of the form 



where a^+6^+c^= abc , and max{a, b, c} e {a, c} . 

For each Markoff triple, with the exception of (3, 3, 3) and (3, 3, 6), there are 
exactly four MT-matrices. We shall use the notation 



for arbitrary entries a, b, c. Throughout this work, a matrix followed by an upper 
right exponent t denotes the corresponding transposed matrix. 



1.2 Proposition For any two MT-matrices M(ai, bi, ci) and M{a2, 62, C2) 
there exists 

A^e SL(3, S) such that 




M{a, b,c)= \ 1 c 
\ 1 
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a) 
b) 



N*M{a2, 62, C2)N = M{ai, bi, ci) 
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P{x)= \ 1 X \ ,Q{y) 




Proof If 



then P{x),Q{y)eSL{3,'Z) for x,ye'Z, and 

P{ayM{a, b, c)P(a) = M(a, c, ac - 6) 

Q{cYM{a, b, c)Q{c) = M{ac - b, a, c). 

If M{a, b, c) is a MT-matrix, then the matrices on the right hand side are also 

MT-matriccs, and both are associated with the same neighbor of the MarkofF 
triple corresponding to the MT-matrix on the left hand side. Here the word 
neighbor refers to two adjacent Markoff triples in the so-called Markoff tree. By 
the very definition of MT-matriccs the Markoff triple associated with the right 
hand side is further removed from the root of the tree than the corresponding 
triple on the left hand side. Furthermore, application of transposition and 
conjugation by 

/ 1 
J= \ 1 

\ 1 

to the two identities above leads to new identities: 

Q{aYM{c, b, a)Q{a) = M{ac - b, c, a), 

P{cYM{c, b, a)P(c) = M(c, a, ac - b). 

So, on the right hand side of these four identities combined, we obtain exactly 
the four MT- matrices associated with a common Markoff triple. It follows that, 
through repeated applications of the four identities, the claimed statement is 
true in case 04= bi= c\= 3. Notice that it is vital that there is only one MT- 
matrix associated with the root of the MarkofF tree! The claim in the general 
case now follows immediately by combining the special case applied to M(ai, 
61, Cl) and to M(a2, 62, C2) separately. 



Remarks 1) The first two of the identities in the proof of Proposition 1.1 give 

rise to the definition of neighbors in a binary tree with MT-matriccs serving as 
vertices. The Markoff tree, which is not entirely binary, can be recovered form 
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this tree simply by identifying the four MT-matrices with the Markoff triple 
they are associated with. 

2) If 

N^M{3,3,3)N = M{a,b,c),N' ^6^ = ^00-6^ ,iVeSL(3,K), 

then 

iV-iM(-3, 6, -3){N-y = M{-a, ac - b, -c). 

Therefore, if 

1 \ / 1 

1^= I -1 {N-y 0-10 



001/ VOOl 



then 




{N)*M{3,6,3)]Sr= M{a,ac-b,c),N-'\ b-ac 

a 

Since 

P(3)*M(3, 6, 3)P(3) = Q*(3)M(3, 6, 3)g(3) = M(3, 3, 3), 

it follows that, given any two Markoff triples, any permutation of the first, (ai, 
61, ci) say, and any permutation of the second, (a2, 62, C2) say, there exists Ne 
SL(3,Z), such that 

N*M{a2, 62, C2)N = M(ai, 61, ci). 

3) Markoff triples have also been associated with triples of integral unimodular 

matrices, exploiting two of the so-called Frickc identities. For an in-depth survey 
of this approach, mostly due to H. Cohn, see [Pe] . The connection between that 
approach and the present one is as follows: Let 

Ao=(^l } )andBo= ( J I 

We say that {Aq, AqBq, Bq) is an admissible triple. New admissible triples can 

be generated out of given ones by the rule, that if {A, AB, B) is an admissible 
triple, then so a,ie{A,A^B, AB) and [AB,AB^, B). Fricke's identities ensure 
that the corresponding triple of traces associated with an admissible triple solves 
the Markoff equation. Moreover, the lower left entry of each matrix is one-third 
of its trace. So, once again with the notion of neighbor defined in a natural way, 
the admissible triples represent nothing but the vertices of the Markoff tree. 
However, since (Tr(Ao), Tr(AoBo), Tr(So)) =(3, 6, 3), the first Markoff triple 
(3, 3, 3) is missing from the picture. As pointed out in the proof of Proposition 
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1.2, its availability in the present approach is crucial, due to the fact that it 
is the only Markoff triple for which all components are equal. Exploiting the 
fact that a matrix solves its own characteristic equation, one can easily see that 
each matrix in an admissible triple can be written as a linear combination of 
the matrices ^o-Bo and Bq with integral coefficients. If 02=62=C2=3 in 
Proposition 1.2, and if TV is the matrixcxhibitcd in its proof, then the coefficient 
vectors for the admissible triple associated with (ci, aiCi-bi, Oi) are exactly 
the columns of the matrix N in the order of their appearance. The I's in 
the diagonal of the matrix M(ai, 61, ci) reflect the unimodularity of the 2x2 
matrices in the corresponding admissible triple. Other choices for the basis Aq, 
AqBq and Bq appear in the literature, mostly motivated by the desire to connect 
them to the continued fraction expansion of the quadratic irrationals, which are 
at the core Markoff 's original work. That all these choices are connected via a 
single integral nilpotent 3x3 matrix, and that this matrix holds the key to the 
uniqueness question of the Markoff triples, is one of the key observations in the 
present work. 



2. Markoff triples and nilpotent matrices 



The statement of Proposition 1.1 raises the issue of "automorphs" , to borrow a 
notion from the theory of quadratic forms. More specifically, what can be said 
about the matrices A''e SL(3, Z) which leave M invariant, i.e. 

N*M{a,b,c)N = M{a,b,c)7 

There are two natural candidates that could serve as generators. While defining 
them, we will temporarily relinquish the requirement that a, 6 and c are in Z. A 
commutative ring will do. Let 

H{a, b, c) = M{a, b, c)-^M{a, b, c)*. 

If possible, we will suppress the arguments. 

2.1 Proposition a) H*MH=M 

b) If A'' is invertible and N*M{a2, 62, C2)N = M{ai, bi, ci), then 
N-'H{a2,b2,c^)N = H{a„b„c,). 

Proof a) 

H*MH = M{M-^fMM-^M* = M. 
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b) Writing 

Mk = M{ak,bk,Ck),Hk = M^^ Ml, ke {1,2} , 
N*M^N=Mi implies 

N*M2N = Ml&ndN-^M^^{N')-'^ = Mf \ 

so, 
□ 

The explicit form of H is 

(1 - (a^ + 6^ - abc) ac^ - he - a ac-b 
a — be 1 — — c 

b c 1 

Its characteristic polynomial is given by 

det(if -XE) = -{X- If - d{X - If - d{X - l),d = + b"^ + c"^ - abc 



Remark The matrix iJhas a place in quantum field theory ([CV]). More specif- 
ically H (or rather its inverse), is the monodromy matrix for the so-called CP^ 
a-model. This is a model with N=2 superconformal symmetry and Witten index 
n=3. 



The other candidate is related to a matrix ReMsCE) which solves the matrix 
equation 

(2.1) 

i?*M + MR = 

This matrix is unique up to a multiplicative constant. We can choose 

+ 6^ — abc 2a + 6c — ac^ 2b — ac 

R = [ be -2a c^ -a^ 2c -ab 

ac — 2b —2c — ab + a^c abc — 6 — 

Its characteristic polynomial is 

det(i? - XE) = -X^ + d{d - 4)A, d = a'^ + b^ + c^ - abc 

In the context of real numbers we can state the following: 
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2.2 Proposition a) For any xeR, (e^'")*Me^^=M. 

b) If (a ,b ,c) is a Markoff triple, then the adjugated matrix of R, i.e. the 
transpose of the cofactor matrix, is 



^adj =^2^4 _^ \ { c,ac-b,a) 




Proof a) Since (i?*)'=M=(-l)'= MR'' for all fceN, 



oo ^ °° 1 1 

(e^'«)*Me^^= --x''+\R*fMR^= ^ --{-lfx''+^MR''+^ = Me-^e^ = M. 

k,l=0 k,l=0 



b) This can of course be shown through straightforward calculations of the nine 

minors of R, involving repeated applications of the MarkofF property. A more 
conceptional proof, however, is the following. First one observes that 

/ 1 
=X'^jfor5= 1 
\ 

Next, the operation of adjugation of a nonsingular matrix commutes obviously 
with any similarity transformation. Perturbing a singular matrix into a nonsin- 
gular one, and then letting that perturbation approach the original matrix shows 
that adjugation and similarity transformations commute for singular matrices 
as well. This, once again, settles the claim b). 

□ 



Remark In reference to Remark 3 in Sectionl, the conjugation of by e~'s^ 
corresponds to the conjugation of the components of the related admissible triple 
by the matrix 




The matrices H and R commute, and so they share common eigenvectors. Let us 
briefly consider R in the context of the ring [X] , the polynomials with integral 
coefficients. There arc exactly two cases in which R is nilpotent, namely d=0 
and d—4. The case d~0 leads us to Markoff triples, while the case d—4 leads 
us to triples of Tchebycheff polynomials: For the root of the tree we choose the 
triple (X, X, 2), X being the free variable. Beginning at the root, we obtain three 
adjacent (but not necessarily distinct) triples out of a given one, (Pi, P2, -P3) say, 
as follows. 

(P2P3 - Pi, P2, P3), (Pi, P1P3 - P2, Pa), {Pi,P2, P1P2. - P3) 
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The polynomials thus obtained are monic polynomials which are mutually or- 
thogonal with respect to a certain probability measure derived from classical 
potential theory. The triples of integers representing the degrees of these poly- 
nomials form the vertices of the so-called "Euclid tree". While the kinship 
between the cases d=0 and d=4 goes well beyond the shared nilpotence of R, 
a fact which has been exploited by Zagier in [Z] with profit in deriving an 
asymptotic bound for Markoff numbers through comparison of the two cases, 
the uniqueness question, which is the subject of the present investigation, has 
clearly a negative answer in the case (i=4. The crucial difference between these 
two cases is the fact that, while R is of rank 2 in the case d=Q, it is of rank 1 
in the case d=4. Notice also that, while H — E is nilpotent for d=0, it still has 
two equal but non-vanishing eigenvalues for rf=4. 

Prom now on we will be exclusively concerned with Markoff triples. Let 



The proof is obtained through straightforward manipulations, involving re- 
peated employment of the Markoff property. Proposition 2.3 shows that we 
are essentially dealing with a single nilpotent matrix of rank 2. It will follow 
from our subsequent discussion that all "automorphs" have the form e**^ for a 
suitable rational parameter s. Since the matrix R has some mild redundancies, 
thus making manipulations a bit more lengthy, and since these redundancies are 
not shared by the matrix S, we will be working in the sequel with S only. 

Before we are going to embark on the parametrization of all "automorhps" of 
the matrices M(a, b, c) via the Jordan normal form, yielding rational matrices 
which are crucially non-integral, we digress briefly to present a normal form for 
R which highlights the integrality of the matrix R. 



2.4 Proposition a) For each Markoff triple (a, b, c) there exists a matrix W(a, b, c)e GL(3, 
such that 



S = H-E. 



where E denotes the unit matrix. 




- ii? -h R = 3E-4H + H'^ 




b \ c,ac — b,a ) 



(2.2) 
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1 


-2 





-1 




1 


1 








(2.3) 

'a 

-b I ,det(W(a,6,c)) = -1 

b) If is the matrix constructed in Proposition 1.2 for two Markoff triples 
(ai, 6i, ci) and(a2, 62, C2) then 
(2.4) 

N = W{a2,b2,C2)W{ai,h,ci)-^ 

Proof a) If (a, &, c)=(3,3,3), then 
W(3,3,3) = 

has the claimed properties. Now, letting N be the matrix constructed in Propo- 
sition 1.2 such that 

N^M{a,b,c)N = Af(3,3,3), 
then, by Proposition 2.1 b) and Proposition 2.3 a) 

N-^R{a,b,c)N = R{3,3,3). 

We define 

W(a,6,c) = A^W(3,3,3). 

By Proposition 1.2 b), and since A^eSL(3,Z), the matrix >V(a,6, c) has the 
claimed properties. 

b) This is an immediate consequence of the construction of the matrix N in 
Proposition 1.2 a). □ 



Remark The brevity of the proof of Proposition 2.4 obscures the significance 
of what's going on here. Some background information might elucidate the 
issues, especially when this normal form is being compared to the way in which 
the use of the Jordan normal form unfolds in section 3. First, the normal 
form enunciated in Proposition 2.4 is essentially unique. In order to clarify 
this statement one has to place the search for such a normal form on a more 
systematic footing. Specifically, the proper context for doing so is the Smith 
normal form for integral matrices. (See for instance [N], Chapter II, for an in 
depth exposition of this subject). In the case of a 3x3 integral matrix there are 
exactly 3 determinantal divisors, ^1,^2,^3: di is the greatest common devisor 
of all nine matrix entries, d2 is the greatest common divisor of all nine entries 
in the corresponding adjugated matrix, and ^3 is the is the determinant of the 
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given matrix. For a nonsingular integral 3x3 matrix the Smith normal form is 
then given by diag((ii, and for a singular integral 3x3 matrix of rank 2 

it is given by diag((ii, 0) The diagonal entries in the Smith normal form are 
called the invariant factors of the matrix. The Smith normal form is known to 
be invariant under left as well as right multiplication by unimodular integral 
matrices. In our case one can see that the matrix TZ — has the Smith 
normal form diag(l,4,0). Indeed, the first determinantal divisor of TZ is equal 
to 1 (for instance the greatest common divisor of the entries (1,1), (1,2) and 
(3,3) is equal to 1), by Proposition 2.2(b) the second determinantal divisor of 
TZ is equal to 4, and finally, det(7^) = 0. By [Ne], Theorem III. 12 there exists a 
matrix We GL(3, S), such that 

/ a /3 \ 
W-^TZW = 7 eM3(Z). 
\ / 

By [AO], section 11, we may assume that 

a > 0,7 > 0,andO < /3 < gcd(Q:,7), 

rendering this choice unique in the sense that any two similar matrices of this 
form must be identical (see [AO], section 12). The only non- vanishing cofactor 
in the upper triangular matrix is the one with index (1,3). Since the second 
determinantal divisor of TZ is equal to 4, we conclude that Q/3 = 4. This in turn 
entails that 

/ 2 1 
W-^TZWe{l 2 
\ 

In order to show that only the first matrix can occur, we note that, on the one 
hand both, TZ 

/O 2 1\ 

and 2 1 are similar (with respect to GL(3, Z)) to the negative of their 

\ / 
transposed matrix. 

In the first case this follows from (2.1), and in the latter case we have 
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-1 
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-1 





y 
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/ 




On the other hand, conjugating the matrix (0 4 | to the negative of its 
transposed, 

X 





1 
















iy-{ 


1 







\ 







^ 


4 


/ 
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leads to a matrix of the from 



X = 



( 




X 
—Ax —y 



-Ax 



y 



z 



■,x,y,ze'Z. 



Since the determinant of this matrix is —16x^, X can never be chosen to be 
unimodular. Since 



an integral unimod-ular matrix. Finally, since the property of a matrix to be 
similar to the negative of its transposed is invariant under similarity transfor- 
mations, there has to exist a matrix We GL(3, Z) such that 



as claimed in Proposition 2.4. Up to this point (2.2) and (2.3) follow, except for 
the sign of the determinant of the matrix W. What is not obtainable through 
this line of reasoning, however, is (2.4). The best one can get is 



with an unspecified integer e. Notice that the value of e does not change if any 
of the matrices W is mutltiplied from the left by a matrix with determinant 1 
which commutes with the corresponding nilpotent matrix R. 



3 Determination of automorphs 



There are two objectives in this section. First we seek to develop a one- 
parameter characterization of the; "automorphs" introduced in the previous sec- 
tion. Second, this should be done in a way so that the formulas that will be 
the point of departure in the the next section emerge in a natural way from the 
ones we obtain is the present one. In order to meet those two requirements, 
well shall, for the most part in this section, work with two Markoff triples which 
share a common member. First we construct a matrix T which conjugates S to 





too is not similar to the negative of its transposed via 
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its Jordan form. Starting with an eigenvector for S yields 

ac^ — be — a 

-C2 









^1 


ac — b 


|=ac| 




[ a 





Notice that the vector on the right hand side is nothing but the second column 
of S multiplied by ac. Applying 5 to itssecond column yields by virtue of the 
Markoff property 

( ' 

{ac - 6) -6 
\ « 

which is in the kernel of S. So, if we define 

c ac{a(? — be — a) ac{ac — b)c 
T = I ac—b ac(-c^) ac{ac-b){-b) 
a acc ac{ac — b)a 



then we have 



Furthermore, 




ST = T 



dct(r) = - [ac{ac~b)]^ 



In order to manage the manipulations involving this matrix efficiently, we will 
use a suitable factorization. If 

c{ac — b) — a 

c 



B 




C = 




£> = I ac 



ac{ac — b) 



then T = ABCD. Moreover 



/ —c{ac — b) —{ac—b) —a{ac—b) 
A-'^ = — -a c 



(ac - 6)2 



c a — c{ac — b) 
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7 T^^^^^^ 

[ac —by 



where 



K = 




We shall also need the matrix 

U = MT = VBCD, 

where 

V = 



{ac - 6)2 



a 

—c 



a 


—ac\ 




1 


TO 







c a J 




b) 


—b{ac — b) 


a{ac — b) 




-a? 


a{ac — b) — 




ac 


—a 



Now consider two Markoff triples (at this point not necessarily distinct) with a 
common member m. We assume that 

m = aici -bi = a-iCi — 62, 

where afe, 6fc and Cfe are the components of the unique neighbor closer to the 
root of the MarkofF tree, for fc = 1 and k = 2, respectively. This arrangement 
accommodates all vertices of the Markoff tree except for the root. In order to 
make use of the matrices introduced above in the present context, we adopt 
the convention of attaching an index 1 or 2 to their names, depending on the 
Markoff triple in reference. Let 



ir=T2T-\r = 



OlCl 



a2C2 

Then 

det(r]Nr) = 1 

By Proposition 1.1 there exists a matrix iVeSL(3, Z) such that 
(3.1) 

N*M{a2,b2,C2)N = M{ai,bi,ci). 
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By Proposition 2.1(b) 

N-'^S2N = Si 

Since {N)-'^ S2N'=Si, it follows that iV(A''~)-i and ^2 commute. Since ^2 has 
rank 2, this implies that there exist rational numbers s and t, such that 

(3.2) 

/ 1 \ 

N = r{E + sS2+tSl)]r=rT2\ s 1 iT-^eMsCE). 

\t s 1 J 

Substituting (3.2) into (3.1) yields the identity 
(3.3) 

1 s t \ / 1 

r(T*)-i I 1 s T*=r-i(M(a2,62,C2)T2 s 1 | (M(ai,6i,ci)ri)-i)-i = 
1/ \ t s 1 

(I \ 

r-^Ui \ -s 1 U^^ 

V s2 - i -s I j 

We are now going to evaluate the three terms in (3.2). Writing F, L in place of 
Fi, I/i, respectively, 

rm^N'= rA2B2C2D2D^^C^^B^^FKiL = 

1 \ 

10 FKiL = 

^ 1 

a2C2 aici / 

C2(— —)m C2m — flo Co 

^ ^ a2C2 aici ' ^ ^ z 

(l-^2(^-^))m -ci -62 li^iL: 
a2(^'^ —)m C2 CI2 

^ V a2C2 aici ' 



where, 



To + mri +m^r2, 

-(aia2 + C1C2) — (aiC2 — cia2) 
To = I — (aiC2 — Cia2)c2 (aiC2 — Cia2)a2 
aiC2 — cia2 — (ciia2 + C1C2) 

aiC2 

+m I 

Cia2 



Ti = {— —) I -62 I ( ci,m,ai ) 



C2 
-62 
012 
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/ \ 

r2 = 1 

\ / 

Since 



000\ /OOO 
mM 1 \t-^ = a-^c-^ [ w \ KL = a-^c-^L 
10/ \ 1 

we get for the second term 












c 
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a 





—c 
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1 














Cl 


1 


0,1 


ai 





-Cl 



L 



where 



-{aia2 + C1C2) 

Oo = I — (0102 + CiC2)C2 — (aiC2 — Cia2)c2 

aiC2 — Cia2 
Cl m fli 

Oi = I ai -ci -Cl I + C2 I 



aiC2 


- cia2 





-(0102 


+ ClC2)C2 





aia2 


+ C1C2 





C 


-a2 




ai 


-ci -Cl 


) 


\ 


C2 









Finally, for the third term 



C2 

r^^AT- =$* = [ -&2 I ( ci,m,ai ) 
a2 

In order to manipulate the identity (3.3) we shall need a similar decomposition 
involving the matrix U. 

1 \ / '^2'^ -62^1 

r-'^m'^UiU^^ =Vi \ 1 | ( 02 -ai a2m - C2 

-(^ ^—) 1 



— C2 a2C2 —a2 



= 60 + mOi + 771^62 



where 



-(aia2 + ciC2) -(aiC2 - Cia2)c2 aiC2 - Cia2 
Go = I 

— (aiC2 — cia2) (aiC2 — Cia2)a2 — (aia2 + ciC2) 

aiC2 
+m I 

Cia2 
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ei = -( 




Since 



m 






-bm 



we get 






am 
am — c 





02 



-O2 a2?7l — C2 



= An 



mAi, 



where 



Ao 



-(aiC2 — Cia2) (aiC2 — Cia2)a2 — (aia2 + ciC2) 



aia2 + ciC2 — (aia2 + ciC2)a2 — (aiC2 — 0102) 







Ai 



02 — 
ci 



ai 

^ -C2 













Cl 








m 








ai 



Finally, 



Let 
(3.4) 




N{s) 



R2 

re 2 ^N" 



m a2C2 aiCi 



C2 



) -&2 ( ci,m,ai ) 



012 



1 




( ci,m,ai ) 



rn 0202 a\C\ 

Then we have the following crucial representation of all "rational isomo 
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3.1 Proposition If Qe SL(3, Q), then 
(3.5) 

Q'M^Q = Ml, 

if and only if there exists a rational number s such that Q — N{s). 



Proof First, by our discussion above, we know that if (3.5) holds true, then 
there exist rational numbers s and t, such that 

Q = r{E + sS2 + tSl)K'. 

Now given this representation, Q satisfies (3.5) if and only if 

I I s t \ /I \ 

(3.6)r(T/)-i 1 s - r-^Ui \ s 1 U^^ = 0. 

\001/ \ s'^-t -s 1/ 

Employing the above decompositions, the left hand side of (3.6) turns into 



-^Tl+-rl+rl+-nl+sn\+t^-^Qo--Qi-02+- 

m'^ m m m m 

Since 



r* = eo,r* = -Oi = {— —)^,tI = 62, 

a2C2 aici 

the left hand side of (3.6) simplifies to 

-{nl + Ao) + s{n\ + Ai) + {2{-{— —) +t)- s2)$. 

m m a2C2 aiCi 

But 

/ C162 
O* + Ai = $ + 
V aib2 

while 

C162 
+ Ao = -m ( 

aib2 

so that the left hand side of (3.6) finally takes the form 

(2(1(J L)+f) + 5-s2)$. 

m a2C2 aiCi 
This expression is equal to zero if and only if 

1/2 N 1/1 In 

t= -(s^ -s) ( ), 

2 m a2C2 a\Ci 



18 



which is equivalent with Q = N{s). □ 



Remarks 1) If ai =02, ci = C2, then the proof of Proposition 3.1 shows that 
all "automorphs" of an MT-matrix arc of the form eT^ ' for some integer s. 

2) All integral "isomorphs" are actually contained in a proper congruence sub- 
group of SL(3, K), namely the matrices which are orthogonal modulo 3. 

3) Notice that due to cancellation the matrix N{s) can be written more com- 
pactly as follows, 

N{s) = + r2 + -(J^o + ma^) + 

m"^ m 2 



4. Markoff triples and quadratic residues 



The point of dcpartm-c in this section is the following matrix identity within the 
settings of section 3. Let 

2ai — mCi 

W = Wiai,bi,Ci)= \ -hi 1 cf-a? 1,^ = 1,2 




mai — 2ci 



then 
(4.1) 



iV(0) = VF(a2, 62, C2)Wiai,bi,ci)-' = ^W{a2, 62, C2)W^(ai, 61, cO^-^j 



2m2 



1 



2m2 



C2 2a2 — mc2 \ / mai — 2ci mci — 2ai 
—62 1 C2 — a\ 2mci 2m^ 2mai 

a2 ma2 — 2c2 I \ —ai ci 



This identity seperates the two Markoff triples with the property m = aici — 61 = 
a2C2 — 62. For a single Markoff triple (a, 6, c) the matrix W{a, b, c) in turn gives 
rise to the following identity 

(4.2) 

3 m 



W{a,b,cyM{a,b,c)W{a,b,c)= \ m 1 



9 

m 

2 /1^2 



—m —Am 

Significantly, the matrix on the right hand side depends on m only. Also notice 
that an application of the matrix R to the second column of W yields the third 
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column, while an application of Rto the third column of W yields 4m times the 
first column of W. The following identity exhibits the intrinsic symmetry of 
this matrix, 

/ 1 

W{c, b, a) = JW{a, 6, c) 1 

\ -1 

To get a better understanding of the architecture of the matrix on the right 
hand side of (4.2) we observe first that 

m 
ml 

-m^ -4m^ 

Both of these factors are associated with the nilpotent matrix on the right hand 
side of the conjugation 

4m 

W{a,b,c)-'^R{a,b,c)W{a,b,c) = { 

10^ 

/ 4m 

as follows: The first factor, which is self-adjoint, conjugates the matrix I 

\ 1 

/ \ 

to its adjoint 1, while the second factor, which is a self-adjoint 
\ 4m / 

/00 4m\ /00 4m\ 

involution, conjugates 00 to— 00 . Any matrix Y of 

\010/ \010/ 
this design has the following "automorph" property, 

000\ /00 4m 

exp(s I 1 ) Y exp(-s \) =Y, 
4m 00/ \010 

where exp(.) denotes the eponential function, and s is a rational number. This 
construction works essentially for any nilpotent 3x3 matrix. Conversely, any 
matrix Y with the indicated "automorph" property must have the form 

a 

Y = \ a 7 

for arbitrary values a, /3 and 7. In the context of (1.2) we have a = m, 
and 7 = 1. 
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Remark The following observation, which will not be used in the sequel, is of 
some interest. Let 



U = W 





and let 



b 

2 2 \ 1 



Then 



2=1 f 1 f \=^{M{aAc) + M{a,h,cf) 

I 2 ^ J 

I -m? 
U*QU= 10 

\ -4m2 

This identity shows that the column vectors of the matrix U form an orthogonal 
basis with respect to the (indefinite) ternary quadratic form determined by the 
symmetric matrix Q, which has a determinant equal to 1 if and only if (a, b, c) 
is a Markoff triple. 



We are now going to state a property that exhibits the intrinsic rigidity of the 
identity (4.2). 



4.1 Proposition For any four positive integers a, h, c, q, the following two con- 
ditions are equivalent 

a) The triple (a, b, c) is Markoff, and q= ac — b. 

b) There exists an integral 3x3 matrix W = {wij ) with the properties 

f q \ 

W^M{a, b, c)W = \ q 1 q^ \ , 

V -q' -Aq^ I 

and wi2 = f«32 = 0, W21 = 1. 



Proof By (4.2), a) implies b). To show that b) implies a), we first observe that 

/ TO \ 

det TO 1 TO^ = 4to^, and therefore det(M^) = ±2m^. We choose 

\ —vn? — 4to^ / 
W to have a positive determinant. Letting X = (xij) = W^', we can restate 
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the matrix identity in b), 

xn a;2i a;3i \ / m \ / a;ii xis \ / 1 a b \ 

2m2 TO 1 a;2i X23 = W 1 c 

xi3 X23 X33 J \ -m^ -4m^ J \ ^si ^33 J \ 1 / 

Reading off the identities for those entries only which are located on or below 
the diagonal, with the exception of entry (2,2) which is trivial, yields. 

Entry (1,1): 2TOa;iia;2i + x^-^ - Am^xl-^ = 4m^ 

Entry (2,1): mxu + X21 + 171^X31 = 

Entry (3,1): rnxnX23+mxi3X2i+X2iX23-m'^X2iX33+rn'^X23X3i-'im'^X3iX33 = 


Entry (3,2): TOX13 + X23 — to^X33 = 

Entry (3,3): 2TOa;i3a::23 + X23 — 4to^x§3 = Am'^. 

Combining the identities from entries (1,1) and (2,1) yields 

(4.3) 

X21 + 2mx2iX3i + 4m^x^i + 4m^ = . 
Combining the identities from entries (3,2) and (3,3) yields 
(4.4) 

xl^ - 2vn?X23X33 + 4m^a;33 + 4to'' = 0. 

Finally, substituting the identities from entries (2,l)and (3,2) into the identity 
for entry (3,1) yields 

(4.5) 

a;2ia;23 + 4m'^X3iX33 = 0. 

It follows from (4.3) and (4.4), respectively, that 0:21 and 0:23 are divisible by 
2to. Thus, letting 

* _ ^21 * _ 2:23 
"^21- 2;;i'^23-^, 

we obtain 

(4.3) * 

{X2lf' + mX2iX3i + Xgi + TO^ = 0, 

(4.4) * 

(0:23)^ - ma;23a;33 + 0:33 + to^ = 0, 

(4.5) * 

2;2i2;23 + a;3ia;33 = 0. 
It follows from (4.3)* through (4.5)* that 

1^21 1 = l^33l> 12^23! = |2^31 1> 2;2ia;3i < 0. 
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These last four conditions show that, up to a minus sign, the matrix X has 
exactly the form of the adjugated matrix of W in (4.1). It is now straightforward 
to check that the numbers a, h, c, m have the properties claimed in a). □ 



Remarks 1) More generally, the following can be shown. 

There exists a matrix X = {x'^^^ x^'^\ x^^^)eM3{'Z) solving the matrix equation 

f q 
X*M(a, b,c)X = \ q 1 g2 
V -q^ -V 

such that the vector x'^^ has length 1, if and only if (a, b, c) is a Markoff triple. 
Moreover 

1 

q = citx^^^ 



g = 3ac-6ifa;(2) ^ 




aifa;(2) 



2) It is quite natural to wonder to what degree the matrix on the right hand 
side of (4.2) is uniquely determined by the discussion so far. The answer is, not 
as much as one is led to suspect. As a matter of fact, essentially everything that 
has been said so far works with minor adjustments just as well if the matrix 
W=W{a, b, c) is being replaced by 

(—2c 2a — mc mc 
2ac c2 - -mb 
—2a ma — 2c ma 

where 

(c m a \ 
-a c , 
a 2c/ 

satisfying dct(Z) = 2m^. All one has to do is to replace the second condition 
in Proposition 4.1 part b) by the following, 

Zi2 = m, Z22 = 0, Z32 = 2. 

The identity taking the place of (4.2) then becomes 
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(4.6) 



(— 4m^ 2m^ 2m^ \ / — 2 m m \ 

-2m^ -4m2 = 2mM -m -2 . 
2m^ 0/ \mOO/ 

One also has the identity, 

/ m \ 
ZW = I 2m2 . 
\ 2m 2 / 

In a way the matrix W is related to the nilpotent matrix R, while the matrix Z 
is related to i?*. In fact, R* applied to the last column vector of yields four 
times the second column vector of Z*, while an application of R* to the second 
column vector of Z* yields 2m times the first row vcictor of Z*. As we shall see 
shortly, however, the relationship between these two matrices is more intimate 
than appears to be the case at first sight. 

The next step is to consider the general diophantine matrix equation 
(4.7) 

/ q \ 
X*M{a,b,c)X = \ q 1 q"^ ; XeM3(Z), geN; det(X) > 0, 
V -q^ -4g2 ; 

where (a, b, c) is a Markoff triple. We shall see shortly that, after imposing 
a slightly technical restriction, this equation has a solution if and only if q is 
divisible by 3 and —1 is a quadratic residue modulo |. Before we go into that 
we give a brief summary of some pertinent number theoretic facts, which can 
be readily gleaned from the standard literature (see [L], for part a) and b); [Pn], 
Satz 2.4, or more generally, [Ml], [Ni] for part c)). 

4.2 Lemma a) For any integer n there exists an element e in the residue class 
ring Z„, such that = —1 (in other words, —1 is a quadratic residue modulo 
n) if and only any odd prime factor p of n has the property p = 1 modulo 4. 

b) If n is an integer which is not divisible by 4 such that —1 is a qiiadratic 
residue modulo n, and / is the number of distinct odd prime factors dividing n, 
then there are exactly 2' elements in S„ whose square is equal to —1. 

c) For any solution of the diophantine equation + 1 = nl;n,l > 0, there exists 
a matrix 
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p q 

r s 



e Sl(2, with such that 



p q \ I P q \ ^ _ I P q \ I P \ _ f n k 



r s J \ r s J \rsj\qsj \ k I 

If A; ^ 0, then there exists a unique matrix ^ g ) eSl(2,Z) with non- 
negative entries having this property. 



If (a, b, c) is a MarkofF triple, we let m = ~ if ac — & is odd, and m = "'^ ~ 
if ac — 6 is even. Since + = modulo m, we have = —1, where a is the 
element in W^m corresponding to | . 

We are now going to tackle the system (4.7). First we take the transposed 
matrices on both sides of (4.7) and subtract the result from (4.7), yielding 

(4.8) 

/ 





X = 
V -2g2 

The matrix in the middle on the left hand side has rank 2, and the vector 
(c, —b, aY is in the kernel of this matrix. Writing 



we infer from (4.8) that 



(a;(i))* -a c hc^ = 0, fori = 1,2,3. 
\ -b -c / 

Since X is invertible, its column vectors are linearly independent, and this entails 

{x^^'^y I -a c I = 0, 




which in turn implies that x*^^-* and {c,—b,aY are linearly dependent. We now 
impose the technical restriction mentioned above. 

(4.9) 

(a;W)* = (c,-6,a)*. 

Under this assumption, wc arc first going to deal with the Markoff triple (3,3,3). 
In other words, we want to solve the system 
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(4.10) 



Xii 


X2I 






3 




Xl2 




xl 





1 


• ( 


Xl3 


X23 


X33 / 


[0 








+ 3X11X21 + 

+3a;iia;3i + 3x21X31 + x^i 

a;iixi2 + 3x12X21 + X21X22 
+8x12X31 + 3x22a;3i + X31X32 

X11X13 + 3X13X21 + X21X23 



Xii X12 X13 
X21 X22 ^23 

2:31 2:32 X33 



a;iixi2 + 3xiiX22 + X21X22 xnxis + 8x11X23 + X21X23 \ 
+3x11X32 + 3x21X32 + X31X32 +3x11X33 + 3x21X33 + X31X33 



X12 + 3X12X22 + X22 

+3x12X32 + 3x22a;32 + X32 
a;i2a;i3 + 8x13x22 + X22X23 



\ +8x13x31 + 3x232:31 + X31X33 +8x13x32 + 3x23a;32 + 2:32x33 



a;i2a;i3 + 8x12x23 + X22X23 
+3x12X33 + 8x222:33 + 2:322:33 

xfa + 8x13x23 + X23 
+8x13x33 + 8x232:33 + 2:33 / 



q 

q 1 
-q^ 



where at this point we shall assume that q is an odd integer divisible by 3. By 
assumption we have, 

(4.11) 

2:11 = X31 = -X21 = 3. 
The entry (1,2) or (2,1) yields, 
(4.12) 

X12 + 2X22 + X32 = -. 

The entry (1.8) or (3.1) yields, 
(4.18) 

a:i3 + 2x23 + 2:33 = 0. 

While entry (8,3) yields only X23 + X33 = ±2q, subtracting entry (3,2) from 
entry (2,3) yields, 

(4.14) 

2:23 + 2:33 = 2g. 

Combination of (4.12) with entry (2,2) yields, 
(4.15) 

(|)^ + |(2:32 - 2:22) - (2:32 + 2:22)^ = 1 
Finally, combining (4.12), (4.14) and entry (2,3) yields, 
(4.16) 

2:33 - 6(x32 + X22) = q- 
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Up to this point we have only extracted necessary conditions for the solvabihty 
of (4.9) and (4.10). We turn now to their sufBciency. 

Letting 

(4.17) 

a = a;23, /3 = X33, 7 = 0:32 - a;22, £ = 2:32 + a;22, 
we can recast the above identities as follows. Instead of (4.14) we write 
(4.18) 

a + f3 = 2q. 

Instead of (4.15) we write 
(4.19) 

Instead of (4.16) we write 

(4.20) 

f3 = 6e + q. 

The identity (4.19) is telling us that 

= —1 modulo -. 

3 

So if we let s be any number with this property 
(4.21) 

and if we let 

7 = J - 3 , /3 = 6e + a = 2^ - /3, 

then we can use (4.12) and the last two identities in (4.17) to solve for all 
three entries in the second column of the matrix X. Note that, since by our 
assumption q is an odd integer, (4.19) shows that e is odd (even) if and only if 7 
is odd (even). This ensures that by virtue of the last two identities in (4.17) the 
numbers 0:22 and X32 are integers. Hence, 2:12 is an integer as well. By (4.13), 
(4.18) and (4.20) we can now solve for the three entries in the last column of the 
matrix X in terms of eandj as well, all numbers being integers. To summarize, 
we have shown that all integral solutions of the system (4.9) and (4.10) have 
the form 

/ 3 I - f + i -3g + 6e \ 
X= -3 i(£-j + |) q-6s , 
V 3 i(£+i + §) q + 6e J 

provided q is an odd integer which is divisible by 3, and the integers e and j solve 

the diophantinc equation = — 1 + |j. In oder to see that the same conclusion 
holds for even integers q as well, we observe that if q is even, then e has to be 



(3X3 +7) -£ =1- 
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odd. But this means that + 1 = 4n + 2 for some integer n, and therefore j 
has to be odd as well. So it follows that all three entries in the second column of 
the matrix X are integers in case q is even. In conclusion, what we have shown 
is the first part of the following statement. 



4.3 Proposition a) The system (4.9) and (4.10) has an integral solution X if 
and only if —1 is a quadratic residue modulo the integer |. 

b) The integral solutions of (4.9) and (4.10) arc completely parametrized by all 
the square roots of — 1 in the residue class ring associated with | in the following 
sense: Given two pairs of numbers, (ei.ji) and (£2,j2) satisfying (4.21), such 
that ei = £2 modulo I , each giving rise to the solutions Xi andX2 of (4.9) and 
(4.10), respectively, there exists an integer i such that 

ei^Xi = X2, 

where 




The proof of the second part of this proposition will be given below where we 
deal with general Markoff triples. 



Remark It follows from (4.16), (4.14) and (4.13) that all entries in the last 
column of X are divisible by 3. 



The following corollary, which is of some independent interest, will not be used 
in the sequel. 



4.4 CoroUciry If X is an integral solution of (4.9) and (4.10), and 





( 







X* = 





1 















then 



4.5 Corollary a) For any Markoff triple the system (4.7) and (4.9) has an 

integral solution X if and only if —1 is a quadratic residue modulo the integer 

g 

3- 
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b) The integral solutions of (4.7) and (4.9) are completely parametrized by all 
the square roots of —1 in the residue class ring associated with | in the following 
sense: Given two pairs of numbers, (ei, ji) and (£2,j2) satisfying (4.21), such 
that £i = £2 modulo I , each giving rise to the solutions Xi andX2 of (4.7) and 
(4.9), respectively, there exists an integer i such that 

ei^Xi = X2, 

where 

/ + 6^ - abc 2a + bc- ac? 2b - ac \ 

R=-\ be -2a -a^ 2c -ab 

\ ac—2b —2c — ab + a'^c abc — b^—c^J 



Proof By Proposition 1.2 a) any integral solution of the system (4.7) for the 

Markoff triple (3,3,3) can be transformed into an integral solution of the sys- 
tem (4.7) for an arbitrary Markoff triple, and vice versa. The first identity in 
Proposition 1.2 b) ensures that property (4.9) is preserved under such a trans- 
formation. □ 



Our next task is to characterize the solutions of the system (4.7) and (4.9), 
whose existence has been established in Proposition 4.5, for arbitrary Markoff 
triples more specifically. 



4.6 Proposition Suppose that | is an integer such that— 1 is a quadratic residue 
modulo the integer |. Then given an integral solution X of the system (4.7) 
and (4.9), there exist two integers e and j such that + 1 = |j, and there 
exist three integers a, k, I, such that ca — a = mk and + 1 = y/, having the 
following property, 



(4.22) 
where 



A 



ZX = Q = AB, 



c m, a\ I ^ 9 

—a c , (5 = me — qa 2mq 

a 2 c I \ 2m , h{ql + mj) — 2a£ 4(me— ga) 



Conversely, any integral solution of the form (4.22) is also a solution of the 
system (4.7) and (4.9). 









-{ 







2m 








m 





-2a 


m 







Q 


' \ 




(• 


e 


2q 






3 
3 


As ) 
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Remarks 1) Notice the separation of data pertaining to the quadratic residues 
for the numbers mandg, respectively, which results from the factorization of 
the matrix Q into A and B. 

2) If (a, 6, c) is an arbitrary triple of positive integers admitting a solution that 
can be factored as in (4.22), then (a, 6, c) is a Markoff triple. This is a conse- 
quence of the identity 









m 






\ a ) 







as well as the observation that the first entry in this vector identity is equivalent 
to the Markoff property. 

3) Denoting the i-th column vector of the matrix X in (4.22) by a;^'-', the fol- 
lowing two identities hold 

R{a, b, c)x(2) = , R{a, b, c)x'^^'> = 4qx^^^ . 



Before we turn to the proof of Proposition 4.6 we state some consequences 
and identities. Wc call two solutionsXi and X2 of the system (4.7) and (4.9) 
equivalent if and only if 

^ I 2a — cm 2b — ac \ 

e5«Xi =^2, where - 6c -2a (? - c? 2c-a6 , 

^ \ ac - 26 am - 2c j 

for some integer i. The following restates part b) of Propsition 4.3 and Part b) 
of Corollary 4.5. 



4.7 Corollary Two solutions of the system (4.7) and (4.9) arc equivalent if and 
only if they are associated with two numbers £1 and £2 which are equal modulo 
|. In particular the number of incquivalent integral solutions of the system (4.7) 
and (4.9) is the same for all Markoff triples. 



Proof First we observe that for R = 3R 

/ 4g 

R{Z-'^AB) = [Z-^AB) 

\ 1 

This follows from the following sequence of basic identities. 

/ \ 

RZ-^ = Z-M 2m , 

\ 4 / 
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000\ /000\ 
m0 0k4 = ^10 , 
020/ \020/ 

000\ , /00 4g\ 
1 0LB = -fi 
020/ ^\010/ 

Next we observe, writing temporarily B = B^, 

/ 4g \ 
B.expi^ ) = B,+,g, 
^ \ 1 / 

where exp{x) = e^. Putting all this together, yields 

exp{^xR)iZ-UBe) = Z-UB,+^.^, 
from which the claim follows. □ 



4.8 Corollary Given any integers a, I, such that + 1 = ml the following 
identities hold. 

(4.23) 



(Z-U)*M(a,6,c)(Z-U) = 




Moreover, the numbers a, /c, / can be chosen such that 
(4.24) 

A~'^Ze\Mz{Tjiim]s odd, ^"^ZeiM3(Z) if mis even. 




Proof The identity (4.23) follows from the identity (4.6), as well as the identity 
(4.25) 

(—2 m m \ 
-TO -2 L4 = TO^ 
TO 0/ 

In order to show the validity of (4.24) we choose q in Proposition 4.6 such that 
1 = 1 modulo 4 and | is a prime number which does not divide to. Then, by 
(4.22), 

A-^Z = -^-—A^'^^Z = -^A'^'^'Z = -^BX^'^i = -^—BX^'^'' = BX-\ 
Aei{A) m? 2q^ det(X) 
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Since | does not divide ^ by assumption, it follows that none of the reduced 
fractions in the entries of the matrix A~^Z is divisible by a prime factor of m 
distinct from 2 or 3. Furthermore, choosing a and k as in Proposition 4.6, 

ca — a = mk , 

which, by virtue of the Markoff property implies that there exists an integer k* 
such that 

aa + c = mk*, 

we obtain 




m 



m?c arm? 

t2 



m{ca — a) am m{aa + c) 

3 



m{f+a)-2{aa + c) ^ m{f+c) + 2{ca-a) 




am. 
aa + c 



.2k* ^ f+c + 2k 

and so the denominators of the reduced fractions in the entries of A~^Z divide 
3 if m is odd, and they divide 6 if m is even. □ 



Remark Swapping the roles of the matrices W and Z and, accordingly A and B, 
one can obtain an identity akin to (4.23). Combining (4.2) with the identity, 

(4.26) 




for q = mleads to 
(4.27) 

{WB-yM{a,b,c){WB-'^) 



The following two identities shed some more light on the nature of the matrices 
A and B. 




4.9 Lemma If ai,li,i = 1,2 are two sets of data as in Proposition 4.6, and 
Ai,Bi are the corresponding matrices associated with them, then 
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(4.28) 



000\ _ /OOO 

A^^A2 = exp{{— — —) \ 1 \),A2A^^ ^expii— — —) [ m | ), 



(4.29) 



,0 0. 



B2B^' = exp{{^ i) 1 \),B^'B2 = exp{{- 









M 














1 






^ V 2 

The proof of Lemma 4.7 is obtained through straightforward manipulations. 



Proof of Proposition 4.6 That any matrix X having the properties stipulated 
in (4.22) is a solution of the sytem (4.7) and (4.9) can be seen through an 
application of (4.6), (4.25) and (4.26). In order to show that any integral solution 
of (4.7) and (4.9) has the claimed form, we are going to proceed as in the 
line of reasoning leading up to Proposition 4.3. This means that we need to 
solve the system (4.7) and (4.9) in such a way as to exhibit the dependence of 
the solutions on the data pertaining to the corresponding quadratic residues. 
Extending (4.10) to the case of a general Markoff triple we consider, 

(4.30) 

xn X21 X31 \ / 1 a b \ / xn Xi2 a^is \ 
xi2 X22 a;32 1 c X21 X22 X23 = 

Xl3 X23 X33 J \ 1 / \ X31 X32 X33 J 



/ xl^ + axiiX2i + x'^i 

+ 6X11X31 + 0X21X31 + X§i 
X\\X\2 + aXi2X21 + •i;2lX22 

+6X12X31 + CX22X31 + X31X32 



X11X12 + aXiiX22 + X21X22 

+6X11X32 + CX21X32 + X31X32 

xfj + aXi2X22 + x\2 
+6X12X32 + CX22a;32 + X32 



X11X13 + axiiX23 + X21X23 \ 

+6X11X33 + CX21X33 + X31X33 
a;i2a;i3 + 02:12X23 + X22X23 

+6X12X33 + 0X223^33 + a;32a;33 

.T^3 + aXi3X23 + X^3 
+ 6X13X33 + CX23X33 + X§3 / 



a;iixi3 + 0x13x21 + X21X23 X12X13 + 0x13x22 + X22X23 
\ +6x13x31 + CX23X31 + X31.T33 +6x13x32 + CX23X32 + X32X33 




By (4.9) we have 
(4.31) 

Xn = c, X21 = -6, X31 = a. 

Entry (1,2) yields 
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(4.32) 

cxi2 + mx22 + axs2 = q- 



Entry (1,3) yields 
(4.33) 



cxi3 + mx23 + axss = 0. 



Multiplying the (3,3) entries by and eliminating X23 yields CX33 — axis = 
±2mq. In order to determine the proper sign we multiply the (2,3) entries by 
m^, eliminate 2:23 by means of (4.33), then we proceed in exactly the same 
fashion with the (3,2) entries, and obtain after subtracting the latter from the 

former, 

(4.34) 

ca;33 — axi3 = 2mq. 

Multiplying the (2,2) entries by and combining the result with (4.32) yields, 
(4.35) 

{axi2 - 0x32)^ — {axi2 + 2x22 + cx32)mq = —w? — q^. 
We consider the following factorization, 
(4.36) 

m = pd, q = pe; d, e andp pairwise relatively prime . 

Then (4.35) implies that 0x12—0x32 is divisible hyp. Since d and e relatively prime, 
there exist integers eg and ao such that 

axi2 - CX32 

eao — dso = • 

P 

or 

(4.37) 

qao — mso = axi2 — 0x32 
Combining (4.35) and (4.37) yields 
(4.38) 

m^(eo + 1) + q^{oiQ + 1) = {axi2 + 2x22 + CX32 + 2eoao)mq. 
It follows from this that there exist integers jo and ko such that 
(4.39) 

Eg + 1 = ejo, al + l = dko- 

Now (4.37) implies 
(4.40) 

ao = -{axi2 — CX32) modulo rf. 
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while (4.32) implies 
(4.41) 



3^32 = —{q — CX12) modulo (i. 
a 



Combining (4.40) and (4.41) we obtain by virtue of the Markoff property 

1, C, ^^ , C? .Xl2 C mh C C , , , 

ao = -[0'Xi2 (9 — CX12)) = (a H ) = — x\2 = — moduloa. 

q a a q a aq a a 

Hence, 

aao + a = modulo d, 

or, again by the MarkofF property, 
(4.42) 

cao — a = modulo d. 
Let a and k be integers such that 
(4.43) 

ca — a = mk, 

and let I be an integer such that 
(4.44) 

Now (4.42) and (4.43) imply that there exists an integer u such that 
(4.45) 

a — ao = du. 

Let 

(4.46) 

e = eo + eu. 
Then (4.37), (4.45) and (4.46) yield 

qa—me = qa—mso—pdeu = qa—mso — qdu = qa—meo — q{a — ao) = qao—meo 

= axi2 — 0x32- 

In conclusion 
(4.47) 

qa — me = axu — 0x32- 

Moreover, 

£^ + 1 = Eq + 2eeou + ^v? + 1 = e(jo + Iequ + eu^), 
or, letting j* = jo + 2eow + ew^, 
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(4.48) 



s^ + l = ej*. 



Since (4.35) and (4.47) yield 

m^(e^ + 1) + 0^(0^ + 1) = {axi2 + 2x22 + CX32 + 2ea)mq, 

we finally obtain by virtue of (4.44) and (4.48), 
(4.49) 

axi2 + 2x22 + CX32 = 7:1 + dj* — 2as 
o 

Putting it all together, (4.32) provides the first, (4.47) the second, and (4.49) 
the third linear identity, respectively, of the following system 

(4.50) 




3 

We turn now to the third column of the matrix X. We have found two linear 
identities already, namely (4.33) and (4.34). To determine the third, we multiply 
the (2,3) entries by m?, which simplifies to 

{axi2 - cx32){cx33 - ttxis) + {x23 + cxsijmq = m^q^. 

Combining this with (4.34) yields 

2{axi2 - 0x32) + {x23 + cxas) = mq, 

or by (4.47), 

X2S + cxsi =mq + 2 (me - qa). 
Multiplying this by 2 and subtracting (4.34) from it, yields 

axxz + 2x23 + CX33 = 4(me — qa), 
which is the missing third identity. Putting it all together again, we have 
(4.51) 





Finally, Markoff's property ensures that (4.31) implies 
(4.52) 










X21 


\-\ 




X31 J 




[ 2m 
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Next we shall first deal with a special case, namely the situation where the 
numbers ^ and | are relatively prime. In this case p = 3 and d = y, and so, 
letting j = j*, (4.50) reads 

c m a \ / xi2 \ / q \ 

—a c I X22 = rns — qa I . 

a 2 c J \ X32 J \ ^iql + mj)-2ae J 

This, combined with (4.51) and (4.52) yields the claimed identity ZX = Q, as 
well as the claimed factorization of Q into the matrices A and B, thus settling 
the claim in this particular case. In oder to deal with the general case we observe 
that the combination of (4.50) through (4.52) yields the factorization 

/ q \ 
ZX = A\ e 2g . 

V2 ^ 4. ; 

Solving for the second factor on the right hand side yields 
(4.53) 

q \ 

e 2(7 =A-^ZX. 

2 ^ Ae 
p ' 

Next we are going to invoke (4.24) in Corollary 4.8, whose proof was based 
on the special case we have just settled. By the first statement in (4.24) the 
reduced fractions in the entries of the matrix A^^Zaic either integers or rational 
numbers whose denominator divides 6. Since X is integral, the same is true for 
the entries of the matrix A~^ZX on the right hand side of (4.53). Since the 
denominator of the reduced fraction in the entry (3,2) of the matrix on the left 
hand side of (4.53) has exactly one factor 3, which, due to the fact that )* as 
a product of prime factors which arc either equal to 2 or equal to 1 modulo 4, 
does not cancel, that denominator can only be equal to 3 or 6. If at least one 
of the integers to or g is odd, then p has to be odd as well, in which case the 
said denominator is equal to 3. If both, to and q are even, then (4.47) implies 
that the integers 0x12 and CX32 are both either odd or even. Since to,, being a 
Markoff mimber, can have at most one even prime factor, and since this implies 
that d has to be odd, this together with (4.49) implies that j* has to be even. 
In conclusion, the said denominator can not be 6, and therefore it has to be 
equal to 3. So, letting j = our claim follows in the general case as well. □ 



Remarks 1) Note that all the arguments in the proof of Proposition 4.6 are 
necessary for the existence of an integral solution of the system (4.7) and (4.9), 
they are not sufficient. Sufficiency rests entirely upon Corollary 4.5. However, 
since the factorization obtained in Proposition 4.6 is valid for all Markoff triples, 
in particular for the triple (3, 3, 3), the parametrization of the equivalence classes 
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of all integral solutions of the system (4.7) and (4.9) through quadratic residues 
of —1 is unique. 

2) The case m = q in Proposition 4.6 calls for some special attention. In this 
case we have the following particular form for the matrix product on the right 
hand side of (4.22), 

/ m \ 

AB= i m(£ - a) 

\ 2m (e - a)2 + 2 Am{e - a) j 

Significantly, this matrix depends on m and the integer e — a only. Since 
= — 1, = —1 modulo m, it follows that there exists a factorization ^ =pq 
if m is odd, ^ = pq it m is even, with p and q being relatively prime integers. 
This observation reflects a rather general pattern. Given any integer n with 
a quadratic residue of —1 in the residue class ring Z„, and given a particular 
choice, k say, the differences k—k*, where k* ranges over all the other quadratic 
residues of —1 in Z„, correpond in a one-to-one way to all the factorizations of 
n divided by its even prime factors, into two relatively prime integers. Since 
all initial choices are equivalent in this regard, we can not hope to charcterize a 
specific one, in our case a, and settle the uniqueness question within this frame- 
work. The characterization of a among all the other quadratic residues of —1 
modulo ^ is more implicit. It is expressed through the "almost" integrality of 
the matrix A~^Z and its inverse. The first part of this statement was established 
in (4.24). Being of such an implicit nature however, this property is too elusive 
in order to lend itself for the establishment of the uniqueness of the set {a, —a} 
modulo which is equivalent to the uniqueness claim of the Theorem. But as 
we shall see in Section 5, in addition to the generic encodings of differences of 
quadratic residues of —1 by means of relatively prime factorizations, there exists 
a one-to-one correspendence between all the quadradic residues of— 1 modulo ^ 
and all the factorizations of y if m is odd, and ^ if to is oven, into two relatively 
prime integers, which is particular to Markoff numbers. It is this feature which 
will allow us to settle the uniqueness claim as enunciated in the Theorem. 

2) The question arises of how much of the formalism in this section is particular 
to the setting of Markoff triples. In order to obtain a partial answer to this 
question we introduce the the following concept: 

If p > 3 is an integer, then we call (a, b, c)eN^ a p— triple if 
(*) 

+ + = pabc + 3 - p. 
The following statements hold true for p— triples: 

(I) (1, 1, 1) is a p— triple. 

(II) If (a, fa, c) is a p— triple then (a, b,pac — b) and {pac — fa, a, c) are p— triples 
as well. 
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(III) Up to permutations of the components, any p— triple can be obtained 
through finitely many transitions as stipulated in (II). 

(IV) All solutions of the diophantine matrix equation 

/ pq \ 

X*M{pa,pb,pc)X = \ pq 1 p2q2 

\ -p2q2 -4p2q2 J 

for a given integer q for which —1 is a quadratic residue modulo q can be 
parametrized by the solutions of the equation = — 1 modulo q. 

Properties (I) through (III) tell us that a tree of p— triples can be built in parallel 
to the developments in Section 1. Property (IV) is a reflection of the fact that 
Proposition 4.3a) and its proof carry over to the settings of p— triples. 

The case p = 3 yields Markoff triples of course, and the factorization obtained 
in Proposition 4.6 is particular to this case. If we choose p = in (*), then 
(a, b, c) is a solution of the equation if and only if |a| = |6| = |c| = 1. But if we 
choose p = — 1, then we recover (essentially, i. e. up to a minus sign) the case 
of the Tchebycheff polynomials briefly discussed in Section 2. 



5 Proof of the Theorem 



Our first objective is to obtain a characterization of the equivalence classes of 
integers for which — 1 is a quadratic residue modulo a Markoff number y = 2^=^ . 
Throughout we shall be using the following notation. Let m = ^ if m is odd, 
and m = ^ if m is even. 

5.1 Lemma a) Let n be an integer such that + 1 = Mil. Then there exists a 
(unique) factorization in = pq into relatively prime factors such that 

(5.1) 

cn + a = pu, cn — a = qv, u, veWi. 

b) For any factorization m = of m into relatively prime fatcors there is 
exactly one equivalence class of numbers n modulo m such that (5.1) holds. 

Proof a) Since 

{cn + a){cn — a) = c^ri^ — = c2(mZ — 1) — = c^lm — {a^ + c^) = c^lim — bm, 
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there exists a factorization vn = pq such that 

cn + a cn — a „ 

, eZ. 

P Q 

Since both, p and q are relatively prime to ac as well as to n, the numbers p 
and q have to be relatively prime as well, and therefore they are also unique. 

b) By Lemma 4.2 the number of equivalence classes of integers for which —1 is 
a quadratic residue modulo m, and the number of factorizations of m into two 
relatively prime factors, each factor being a product of odd primes only, is the 
same. Since part a) ensures already that we have an injective map from one set 
into the other, the claim follows. □ 



We return now to the settings of the later part of Section 3, assuming the 
presence of two, at this point not necessarily distinct, Markoff triples with a 
common dominant member. In order to exploit the number theoretic features 
of the representation (3.4), wc shall need the following sequence of lemmas, 
culminating with the factorization of m stated in Corollary 5.4 below. 



5.2 Lemma If (7 7^ 2, 3is a prime factor of m, then q does not divide at least 
one of the following two terms 

aia2 + C1C2, aia2 — C1C2. 

The same conclusion holds for the terms 

aiC2 + cia2, aiC2 — Cia2- 



Proof Suppose the first statement were not true, i.e. both terms are divisible 
by q. Then q also divides 

(aia2 + C1C2) + (aia2 - 0102) = 2aia2. 

Since g 7^ 2, 3, neither ainor 02 is divisible by q, and so this is impossible. The 
same argument proves the second statement. □ 



5.3 Lemma If g 7^ 3 is a prime factor of m, then 

a) q divides aiC2 — cia2 if and only if it divides aia2 + C1C2, 

b) q divides aia2 — C1C2 if and only if it divides aiC2 + Cia2- 
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Proof a) If q divides C2 — C1O2, then 

ai = — a2andci = —C2 modulo g. 

02 02 

Hence 

= mh\ = + Ci = — (aia2 + C1C2) modulo q, 
ai 

which in turn implies 

a\ai + C1C2 = modulo g'. 
If, on the other hand, q divides axai + C1C2, then 

ai = — C2 andci = —— modulo 

C2 C2 

Hence ^ 

= m6i — af + cl = — (aiC2 — 0102) modulo g, 

C2 

which in turn implies 

aiC2 — Cia2 = modulo g. 

b) All one has to do is switch ai and ci, or equivalently, a2 and C2, and copy 
the proof for part a). □ 



5.4 Lemma Suppose that m = ng', g ^ 2, 3 is a prime factor, and n,q relatively 
prime. Then 

either g^' divides aiC2 — Cia2 or g^' divides ai 02 — C1C2. 



Proof We shall need the following: 
(5.2) 

(aiC2 - Cia2)(aia2 - C1C2) = m^(6i - 62) 
To see this, we employ Markoff 's property. 

(aiC2-cia2)(aia2-ciC2) = (a^ +0^)0202 - (a| + c|)aici = m(6ia2C2-62aiCi) = 

m[(6i-aiCi)a2C2-(62-a2C2)aiCi] = m^(aiCi-a2C2) = m^[(aiCi-6i)-(a2C2-62)+&i-&2] 

m2(6i - 62). 

If 61 — 62 = 0, then the claim is obviously true, because one of the two terms 
is zero, while the other one and q are relatively prime. Now suppose that 
61 — &2 7^ 0, and that g divides aiC2 — Cia2 and 0102 — C1C2. Then by Lemma 5.3 
g divides aia2 + C1C2 and aiC2+cia2 as well. By Lemma 5.2 this is impossible. 
In conclusion, (5.2) implies that g^' divides either aiC2 — Cia2 or aia2 — C1C2, as 
claimed. □ 
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5.5 Corollary There exists a unique factorization m = fg, where faxidg are 
positive, relatively prime integers, such that 

divides aiC2 — Cia2 and divides aia2 — C1C2. 

Moreover, / is relatively prime to 0102 — C1C2 , while g is relatively prime to 
aiC2 — cia2 . 

Proof This follows immediately from Lemma 5.3 and 5.4. □ 

Remark Notice that the the factorization in Corollary 5.5 is trivial if {ai, Ci} = {a2, 
In this case we have {f,g} = {l,m}. 

From now on wc shall assume that we have two distinct Markoff triples with a 
common dominant member. So wc suppose that 

{ai,ci} n {02,02} = 

This implies that oiCi — 0202 = 61 — 62 ^ 0, and hence aiC2 — Cia2 ^ , 
aia2 - C1C2 ^ 0, by (5.2). 

5.6 Lemma Both, / and g have at least one prime factor which is not equal to 
2 or 3, respectively. 



Proof Suppose that one of the two factors, g say, does not have a prime factor 
other than 2 or 3. If m is odd, then divides aiC2 — Cia2, which is non-zero 
by our assumption . This implies < aiC2 or < Cia2. In either case, m is 
smaller than at least one of the four numbers ai, ci, 02, C2, which is impossible. 

If m is even, then ai, ci, a2, C2 are odd, and so aiC2 — cia2 is even. It follows 

2 

that ^ divides aiC2 — Cia2- As in the reasoning above we infer that ^ is less 
than at least one of the four numbers ai, Ci, 02, C2, which is impossible since 
the dominant member of a MarkofF triple exceeds the others by at least a factor 
|. Finally, if / does not have a prime factor other than 2 or 3, we apply the 
same line of reasoning to 0102 — C1C2, which is also non-zero by our assumption, 
thus leading to a contradiction as well. □ 

We shall now return to the representation (3.4), introducing the following no- 
tation. Writing temporarily 

iV(ai,&i,ci, 02,62,02,5) = N{s), 
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we define for i,je{±l,±2}, 



N{a^, hi, Ci, aj,bj,Cj,s) if i,j > 

N{ci ,bi,ai, Uj , bj , Cj ,s) if i < 0, j > 

N{ai,bi,Ci,Cj,bj,aj,s) if z > 0,j < 

N{ci,bi,ai,Cj,bj,aj,s) < 



For i,je{±l,±2} we define the matrices Ri in a similar fashion. 



1 

Remark Recalling that i7 = I 1 ], one can show that J7i = i7-/V(i,_j)(0) 

10 

is nothing but the involution which is uniquely determined by the identities 



The next statement specifies the values of the rational numbers s for which the 
matrix is integral. 



5.7 Lemma If A''(i^2)(s*)e-^3(^), then s* = where n* solves the diophan- 
tine equation 

(5.3) 

fc\n* + gk* = — 2ai, in case m is odd, and jc\n* + gk* = —a\ in case m is even 



Proof Suppose that m, is odd. First we are going to show that any rational 
number s such that iV(i 2)(s)eiVi'3(S) is of the form s = where n and g are 
relatively prime. The assumption A^(i,2)(s) = N{s)eMs{'E) implies 

S2N{s) = —{Qo + mQi) + s$*eM3(S), 
m 

hence 

m 

Since each entry of Ho is divisible by 9 in case m is odd, and by 18 in case m is 
even, it follows from Corollary 3.5 and Lemma 3.3 a) 

-fio + s$*eM3(Z) 
9 

and this implies 

s$*e^M3(K). 
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Since t he greatest common divisor of all the entries of the matrix 3"* is 9, we infer 
that se-^TL. as claimed. By Corollary 5.5 the entries of ilo and g are relatively 
prime. Therefore, n and g have to be relatively prime as well. We shall now give 
two proofs for the determination of the numerator n* in the reduced fraction s. 

Our first proof relies on the following factorization, which is a consequence of 
(4.1): 

%,-l)(^) = ^(2,-l)(0)iV(l,2)(^). 

Since iV(i_2)(5|)e SL(3, Z) by assumption, while iV(2,-i)(0)e-pM3(Z) we know 
that 

Tl 1 

A^(i,-i)(^)^-^M3(Z). 

Adding entry (3,1) and (1,3) in the matrix A^(i,_i)(^) yields 

n 1 , n ., r, ,^ r,n 1 , n 1„ 

""^Vg + 2 W " 9^^^"' + = ''9^ + 2(81? " Q-g^'^'^'P^ 

In case m is odd, this in turn leads to 

on 1 1 

Since 3 is not a factor of fg, this entails that n is divisible by 3. Let n* 
Then 

n* 1 

9 r 

Since / and g are relatively prime, we infer from this 

n* 

{&a\ + bifn*)—€7L. 
Since n and g are relatively prime, we obtain 

Finally, invoking the identity bi = 3oiCi — fg shows that n* has the claimed 
property. 

Our second proof relies on the observation that the second column in the matrix 



-^(1,2) (0) is the unit vector I 1 I . By assumption we must have 





%,2)(^)( 1 I =e-^S%,2)(0) I 1 |=e-^^( 1 |eZ^ 



3 • 



(6a? + bi/n*)^e-^K. 
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For the first component of this vector we get in case m is an odd Mar koff number, 

2 

7% TX 



or 

Since neither / nor C2 are divisible by 3, n has to be divisible by 3. Let n* = ^ . 
Then we get 

/C2 a2n* (n*)' ^^ 

hence, 

n* 

(-2a2 + /c2n*)— eZ. 
Since n* and 5 are relatively prime, this entails 

-2a2 + hin*eg%. 

By Corollary 3.5 this implies 

-2ci + /oin*efifZ. 
Finally, by virtue of the Markoff property we infer from this, 

2oi + ftxn*tg%, 

thus concluding the argument. If m is even, then the above proofs carry over 
with some obvious factor 2 adjustments. □ 



Remark There is a connection between the second proof of the determination 
of the numerator n* and the the case g = m in Proposition 4.6 which is apt 
to shed some light on the arguments that follow below. By (4.2) the matrix 
W{a, b, c) is a solution of the system (4.9) and (4.10). Therefore, by Proposition 
3.1, any (integral) solution of the system (4.9) and (4.10) must have the form 
e^~'^W. In order to determine the rational parameter s, exactly the same line 
of reasoning as in the second proof above leads to the conclusion that s has 
always the same form as s* for a suitable factorization of m. While the proofs 
in these two situations is identical, the respective context is markedly distinct, 
as is apparent from a comparison of the first proof given above with the second 
one. Both of these two proofs should be compared with the arguments unfolding 
below. 



We shall now proceed to the proof of the Theorem. For convenience we shall 
consider odd Markoff numbers m only, the case of an even m requiring occa- 
sionally some obvious factor 2 adjustment. Let m = y. First we choose n* and 
k* as in Lemma 5.7. By Lemma 5.1 there exists an integer m such that 



45 



(5.4) 

rii + l = mh; cim — ai = gv,veWi] g and v relatively prime. 

Next we replace the integer a in the matrix A occurring in Proposition 4.6 by 
ni, denoting the resulting matrix by Ai- The following observation is crucial. 



Lemma 5.8 All the reduced fractions in the second column of the matrix 
Z(ai,6i,ci)"Mi = 



-2ci 


2ai - 


TOCl 


TOCl \ / 1 








2aiCi 




al 


—mhi — rii 


TO, 





-2ai 


mai - 


- 2ci 


TOfli y V ^ 


-2ni 


TO 



-2(ci + OiTT-i) + TOCi(^ + ni) 2TO(ai — cifii) — m^ci m^ci 

I 

2to2 

have a denominator which is equal to / or 2/. 



2aiCi — ni(ci — Oi) — to6i^ m{c\ — a\ + 2bini) —w?hi 
2(cini — ai) + mai(^ — ni) m^ai — 2to(ci + aini) iv?a\ 



For the first entry in the second column this is obvious, and for the other two 

it follows by means of the MarkofF property. Next we consider the first identity 
in (4.28) with the the choices a\ = n\,a2 = ni + fn* , yielding 



(5.5) 



-ni 




1 

"3s 




1 

-2^ 

3s 



-(ni+/n*) 
i(;i+2ni^ + ^) 





m 

-2(ni + fn*) TO 



We claim that the term 
(5.6) 



n 



2ni— + 



^{2n,+fn*) 



9 9 

in the last entry of the first column of the matrix on the right hand side of (5.5) 
is an integer. To see this, we multiply the second equation in (5.4) by 2 and 
add the result to the first idendity in (5.3), obtaining, 

ci(2ni + /n*) = g{2u-k*). 

But since ci and g are relatively prime, the integer ci has to divide the integer 
2u — k*, and therefore the rational number in (5.6) is indeed an integer, as 
claimed. In conclusion, letting 



n2 = ni+ fn*,l2 = li+ 2ni h 



/("*) 



*\2 
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we have found that 

(^2)^ + 1 = mh; n2, heW^. 

By Lemma 5.1 here exists a factorization xn = pq into relatively prime factors 
such that 



(5.7) 
Let 

Since 
we obtain 



C2n2 — 02 = qv, veWi;p and viela.tive\y prime . 



Ar(0) = Z(a2,62,C2)-'^(ai,6i,ci), 




N{—)Z{auh,ci)-^Ai = e--^ N{0)Z{ai,bi,ci)-^Ai = e--^Z(a2, 62, 02)-^! 
Since 

■ 

R2Z{a2,h2,C2)~^ = Z{a2,h2,C2)~^ \ 2m 



4 



this is equal to 



Z{a2,b2,C2)~^exp{'-^ [ 2to \)Ai = Z{a2,b2,C2)~^exp{^ [ m | )^i, 
^^\040/ "^^^020 

and since 



( " 







^ 







1 m 





j ^1 = ^1 1 









\ 


2 




. 


2 


/ 



this in turn is equal to 



Z{a2,h2,C2)~^AiexpC^ [ 1 I ) = ^(02, 62, C2)"U2 = 



2 



2m2 



-2(c2 + 02712) + mc2(n2 + j) 2m(a2 - 02/12) - m C2 m^C2 
2a2C2 — 'T-2(c2 — 0-2) ^ mbi^ ™(c2 ~ CI2 + 262'T-2) ^m?b2 
2{cin2 - a2) + ma2i'4- - 712) 771^02 - 2m(c2 + 02/12) 771^02 



But since -/V(|^)eSL(3, Z), by evaluating the second columns only, it follows 
from Lemma 5.8 that the denominator of each of the reduced fractions in the 
three entries of the second column of this matrix is a divisor of 2/. and at 
least one is equal to / or 2/. By virtue of the Markoff property it follows 
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that all three entries of the second column, in particular the first one, have a 
denominator which is either equal to / or 2/. This in turn implies that the 
factor q in (5.7) has to be equal to g, due to the fact that we are considering 
reduced fraction only. Now 

C2n2 — 02 = modulo 3g 

implies, by Corollary 5.5, 

ain2 — ci = modulo Sg, 

which in turn implies, by the Markoff property, 

f'i"2 + «! = modulo Sgi. 

Comparing this with (5.4), and invoking once again Lemma 5.1, leads to the 
conclusion that, 

n\+n2=Q modulo m. 
This means that for some integer j we have. 



m n n2 ni 

= — = +jm, 

m g m m 

or 

2ni n* 

= \- jm. 

m g 

Since ni and m are relatively prime, and since g is a proper factor of m, this is 
impossible, and we have reached a contradiction, thus proving the Theorem. 



6 Determination of the matrix Z'^^A 



In this section we embark on a refined analysis of the matrix 
(6.1) 

(—2c 2a — mc 
2ac c2 - a2 
—2a ma — 2c 

—2{c+aa)+mc{^ + a) 2m{a ~ ca) — m? c w?c 
2ac — {(? - a'^)a - mb^ m{c^ - + 2ha) -m^b 
2{ca — a) + ma{^ — a) m^a— 2m{c + aa) rn^a 

which appeared in Proposition 4.6. Let m = y . Since dct{Z~^A) = ^ it follows 
from (4.24) that all entries in this matrix are divisible by m^. This is trivially 
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true for the entries in last column. By the specification of a in Proposition 
4.6 and by the Markoff property this is also clear for the entries in the second 
column. Also by virtue of the Markoff property, the divisibility by of any of 
the three entries in the first column implies the divisibility by of the other two 
entries. As we shall see, the divisibility by of any (and hence all) of the three 
enties in the first column, holds significant number theoretic information. First, 
however, for the purpose of transparency, we are going to change the notations 
in Proposition 4.6 for the quadratic residues, to the effect that they reflect the 
respective Markoff numbers they arc affiliated with. Letting = a,kc = k, by 
the Markoff property there exists always an integer ka such that 

(6.2) 

Moreover, again by the Markoff property, there exist positive integers lajm, h 
such that 

(6.3) 

kl + l = ala, /c^ + 1 = mlm, kl + l = dc- 

Below we are going to restrict the values of these paramters. With this notation 
in place we shall prove, 

6.1 Proposition The following identities hold true, 
(6.4) 

km^a kdljji — 3/Cc7 koljYi - kffilf- — /(J 

m.la - aim = 2kc + 3c, dm - mlc = 2ka 

Remarks 1) Rewriting the first and the last entry in the first column of the 
matrix in (6.1) in terms of the notation introduced in (6.3) and (6.4) one can see 
that the first identity in (6.4) implies the divisibility by mm of the first entry, 
while the second identity in (6.4) implies the divisibility by mm of the third 
entry. As the proof of Proposition 6.1 will show, however, the identities in (6.4) 
are equivalent to these two respective divisibility properties. 

2) The first two identities in (6.4) appear in [F], Gesammelte Abhandlungen 
Band III, p. 604 (18.) without proof. 

The proof of Proposition 6.1 will be based on several lemmas which we are now 
going to tackle. For any integer x let 

(6.5) 

^a(^) ~ kd -\- ax^ kjjil^x^ — kjji -h xtix^ k^i^x^ — k^ -h cx] 



-3a. 
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(6.6) 

la{x) = la + 2kaX + ax"^ , = Im + '^kmX + mx"^ , lc{x) = Ic + 2kcX + Cx"^ . 

Abusing the terminology somewhat, we use in each instant the same symbol for 
the polynomial as well as its constant term. This should not give rise to any 
confusion because we will throughout denote the polynomial by the respective 
symbol followed by {x). If the constants a = km and I = in the matrix Z'^'^^A 
in (6.1) are replaced by the polynomials km{x) and lm{x), respectively, then the 
resulting polynomial matrix 

(6.7) 

—2{c + akmix)) +mc( ''"g^'' + k,n{x)) 2m{a ^ ckm{x)) — m^c rn^c \ 

2ac - (c^ - a'^)km{x) - mh^-^^ m{c^ - + 2bkm{x)) -w?b = 

'^{ckm{x) — a) + ma( '"'3^^ — km{x)) m^a — 2m{c + akm{x)) m^a J 

[—2ka{x) + c{km + ^'^^'^^ )]m 2m{a ~ ckm{x)) — rrv^c m?c \ 
2ac - (c^ - a'^)km{x) - mb'^^ m{c^ - + 2bkm{x)) -m% 
[2kc{x) + a(^^2|2) _ km{x))\m rri^a - 2m(c + akm{x)) ra^a j 

has still the property that every entry is divisible by for all xeWi. Considering 

the entries (1,1) and (3,1), respectively, it follows that there exists integer valued 
functions Ua{x) and Uc{x) such that 

(6.8) 

xv?Uc{x) = -2(c + akm{x)) + mc{lm{x) + "ikmix)), 
xv?Ua{x) = 2{ckm{x) - 0) + ma{lm{x) - Skm{x)) 

or alternatively 
(6.9) 

muc{x) = -2ka{x) + c{lm{x) + 3km{x)),mua{x) = 2kc{x) + a{lm{x) - Skm{x)) 

6.2 Lemma The functions Ua{x) and Uc{x) are quadratic polynomials with 
integral coefBcients which have the form 

(6.10) 

Ua{x) = ax^ + {2ka — 3a)a; + Ua, Uc{x) = cx^ + {2kc + 3c)a; + Uc, 
where and Uc are integers. 

Proof Obviously, the expressions on the right hand side of the two identities in 
(6.9) are quadratic polynomials, and therefore the functions Ua{x) and Uc{x) 
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are quadratic polynomials as well, which, by virtue of the divisibility properties 
of the entries in the matrix (6.7), must have integral coefficients. So, if Ua{x) — 
u^^x'^ + u'^^x + Ua, then (6.5), (6.6) and the second identity in (6.9) yield 

m(u^^'a;^ + u'^^x + Ua) = max'^ + (2c + 2akm — 3am)a; + 2kc + aim — Safc^, 

which in turn, by the second identity in (6.2), is equal to 

max^ + m(2fca — 3a)x + 2kc + aim — Safcm- 

Comparing the coefficients on both sides, we get, 

42) = a,u« = 2fc„-3a, 

as claimed. The second identity in (6.10) can be settled in a similar way. □ 



Let 
(6.11) 



Va{x) = Ua{x) + 3ka{x),Vc{x) = Uc{x) - 3kc{x) 



6.3 Lemma The following identity holds true, 
(6.12) 

km{x)l \ f Vaix) \ ^ ( 3 lm{x) \ f kc{x) 
-1 kmix) J \ -Vc{x) J \ -Imix) "3 / V '^«(^) 



Proof First, the identities in (6.8) can be written as a linear system in a and c, 

-m{lm{x) - 3km{x)) + 2 -2k,n{x) \ f a \ ^ 2 f -Ua{x) 
-2kmix) m{lmix) + 3kmix)) - 2 J\c J ~^ y Uc{x) 

The determinant of the matrix on the left hand side is equal to 

m\9km{xf - lm{xf). 

Hence solving the above linear sytem for ( ) yields. 



c 



(6.13) 



1 k^{x) \ lrn{x) + 3km{x) \ / -«,„(.t) \ _ 



c 



kmix)' I J^"'V -lra{x) + 3km{x) Ue{x) 
{9km{xf - Imixf) 
51 



By (6.2), 

or equivalently, 



1 /tni(^) 



m 



ka(x) 



1 kmi^) 



ka{x) 



Substituting this into (6.13) and multiplying the result from the left by the 
inverse of the matrix on the right hand side yields, 



2/^(2;) 



10 
01 



^m{x) >^kfn{x) km{x)lm{x) -\- Sk^^x) 
km{x)lm{x) + ^k^[x) —lm{x) + 3km{x) 



-Ua{x) 
Uc{x) 



{9km{xf - lm{xf) 



-kc{x) 

-ka{x) 



or 



lm{x) - 3fcm(x) -km{x)lrn{x) + 3fc^(x) 

kmix)lm(x) + 3fc^(a;) Imix) + 3km{x) 



Ua{x) 

-u,,{x) 



{9km{xr-uxr) [ IfJ^ 



which, since the matrix on the left hand side is equal to the product 



^m{x) 3A^^(x) 

Imix) + "ikmix) 



is equivalent to 

1 k^i^x) 

kni{x^ 1 

This in turn leads to 



Uaix) 
-Uc{x) 



1 km{x) 
km{x) 1 



lm{x) + 3km{x) 
lm{x) - Skmix) 



kcix) 

ka{x) 



(klix) + 1) 



Ua{x) 
-Uc{x) 



1 km (x) 

'km{x) 1 



Imix) + 3fc„i(x) 
ljn{x) - 3kjn{x) 



kc(x) 

ka{x) 



lm{x) -\- 3k„i[x) kjn{x)lm{x) 3k'^{x) 

km{x)lrn{x) 3A^^(x) lm{x) 3/tm(x) 
lm{x) + 3km{x)km{x)lm{x) + 3 - 3{k'^{x) + 1) 

-km{x)lm{x) + 3 - 3(fc^(a;) + 1) lm{x) - Skmix) 



K{x) 

ka{x) 



kc{x) 

ka{x) 



^m{x) + 3km{x)km{x)lm{x) + 3 
kmix)lm{x) + 3 lm{x) 3km{x) 



This entails 



Uaix) 
-Uc{x) 



+3 



ka{x) 

kc{x) 



S{kl{x) + 1) 



krn{x) 1 
1 km [x] 



01 
10 



kc{x) 

ka{x) 



3 lm{x) 
-Imix) 3 



kcix) 

ka{x) 
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and finally, after multiplying this from the left by the inverse of the matrix 

f km{x) -1 \ 

V 1 fcmW J' 

f kjn{x)l \J Ua{x) \ of ka{x) \i { 3l„(x) \/ k,{x) \ 

\ -1 km{x) J \ -Uc{x) J^-'y K{X) )^ \ -lm{x) ) \ ka{x) J ' 

which is the claimed identity (3.12) □ 



6.4 Lemma The following identity holds true 
(6.14) 



c 


m 








km 


ka 


-:■ 


Ic 




la / 






Proof Squaring the two entries of the vector on the left hand side of (6.12), 

and adding the results together yields, 

{km{x)Va{x) - Vc{x)f + {Vaix) + k„i{x)Vcix)f = {k^{xf + l){Va{xf + Vc{xf) 

= mlmix){Va{x)'^ + Vcix)"^)- 

Doing the same thing for the vector on the right hand side yields, 

{ka{x)lm{x) - 3kc{x)f + {kc{x)lm{x) - 3ka{x)f 
9{ka{xf + kc{xf) + {kl{x)lm{x) + kl{x)lm{x) - I2ka{x)kc{x))lm{x). 

Therefore, by (6.12), 
(6.15) 

mlrn{x){Va{xf+Vc{xf)=%ka{xf+kc{xf) + {kl{x)lrn^^^^ 

It follows from this identity that 9(fco(a;)^ + fcc(a;)^) is divisble by lm{x)- But 
since lm{x) is always an integer which has only prime factors of the form 4n + 1, 
for all integers x the integer 

ka{xf + kc{xf = ala{x) + dc{x) - 2 

is divisible by the integer lm{x)- It follows that for all integers x there exists an 
integer Ux such that 

(6.16) 

a{la + 2kaX + ax^) + nx{lm + 2fcmX + mx^) + c(/c + 2kcX + cx^) = 2. 

This means that the integer valued function Ux is a fraction of two quadratic 
polynomials, and therefore has to be a constant. To see this, one has to write 
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this fraction as a constant C plus a rational function R = ^ with P linear and 
Q quadratic. Suppose that R is not zero. Substituting a strictly increasing 
sequence of integers into C + R leads to a sequence of rational numbers which 
converges to C. This implies that there are rational numbers in the range 
of Tlx which are not inegers, thus leading to a contradiciton. Comparing the 
coefficients in (6.16) for the quadratic terms only leads us to the conclusion that 
Tlx = —b, by virtue of the Markoff property. Comparing the other coefficients 
as well, leads us finally to the vector identity (6.14) □ 



Remark Since a, b, c are relatively prime, it follows from the identity (6.14) 
that 

(c m a \ 

kc km ka I = ±2. This conclusion has already been reached by 

Probenius in [F], Gesam- 

melte Abhandlungcn, Band III. p. 604 (13.). Even though he does not provide a 
detailed proof, he refers to the last identity in (9.) on p. 603, which is equivalent 
to (6.16) taking a; = 0, n^, = — b. 



6.5 Lemma The following identity holds true 
(6.17) 

aVa + CVc = ala + dc 

Proof The proof of Lemma 6.4 shows that (6.15) simplifies to 

m{va{xf + Vc{xf) = (9 + lm{xf)b + I2kak^. 
Evaluating this identity for the quadratic terms leads to 

m{2ava + ^kl + 2cvc + 4^;^) = (2mZ„ + 4fc^)b + 12ac, 
which simplifies to 

ava + 2ala + CVc + 2dc = 6 + 3blm- 

But (6.14) implies 

ala + cZc = 2 + Mm, 
and so the claimed identity follows. □ 



The following statement will allow us to make specific choices for the matrix in 
(6.14). It has been known for a long time and can be found for instance in [R], 
p.163 (47). 
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6.6 Lemma The numbers ka, km, kc in (6.2) can be chosen so that they all have 
the same sign, and 

(6.18) 

\ka\ ^ 2' 1^"*! ^ "2"' ^ 2' 

The inequalities in (6.18) obviously imply the following, 
(6.19) 

a I m I c 1 

4 m 4 m 4 c 

Henceforth we shall restrict the parameters in question to those satisfying (6.18). 



6.7 Lemma the following identities hold true 
(6.20) 

Proof Since, by (6.17), 

a{Va - la) = C{lc-Vc), 

and since a and c are relatively prime, we conclude that 
(6.21) 

c a 

By (6.12), 

^a(a;) \ _ 1 f km-l \ f 5 Im \ f 



Vc{x) J Xnlm V ^ ^"^ / V ^"^ ^ J \ ka 
1 / ~t~ *^^m^m^m ~t~ 3 \ { k, 



\ kjjjim "I" 3 Zm Sfc^ J \ ka 

in particular 
(6.22) 

+ 3)fc„ 

m<TO 

Suppose that a < c ^ m. We are now going to use (6.18), (6.19) and (6.22) to 
obtain an upper bound for | """'^ |. First, 



mlm ^ tn VmZm' 
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I kmlm "I" 3 I , 1 



xnlm 2 mlm 
and thererfore, by (6.22) and (6.18) 

A 1 ,c A 3, a lA „ 1 1 3 , 

^ + 'V^^2 + ^2 + 2 ^ 2 1 + ^V^T + 2 + ^^^^ 

Hence, by (6.19), 

,Va-la, Kl 1.1 1 1 3,11 

c c c 2 m ^/mlm 2 hi/to 4 ac 

If m > 29, then ac > 10, and in this case the right hand side of this inequahty 

is a number which is less than 1. For those Markoff triples which meet this 
condition, it follows from (6.21) that Va is equal to la, and hence by (6.17), Vc 
is equal to Ic, settling the claim of the lemma in case o < c < m. If c ^ a < m, 
then the same type of estimates for | '"'^~''= | in place of | """'^ | lead to the same 
conclusion. For the Markoff triples for which the largest member is less than 
29, namely the triples (1,1,1); (1,1,2); (1,2,5) and (1,5,13), the validity of the 
claim can be checked through inspection. □ 



Proof of Proposition 6.1 The first two identities follow from Lemma 6.3 
and Lemma 6.7. In order to establish the third identity we reintroduce the 
parameter x into the first identity, write out the result in terms of x, 

{km+mx){la+2kaX+ax^) — {ka + ax){lm + 2kmX+mx^) = lc + 2kc + cx^ + 3kc + 3c, 

and compare the coefficients of the linear terms. This yields the third identity. 
The fourth identity can shown in exactly the same way by employing the second 
identity. □ 



Putting together what has been established so far, we can summarize the situ- 
ation through the following (incomplete) matrix identities, 

(6.23) 

c m a \ ^ / lc + 3kc -(2fcc + 3c) c \ 

kc km ka \ = - ? ? ' 

Ic Im la J \la-3ka -(2ka - 3a) O / 

(6.24) 



Ic ~t" 3kc 


-{2kc + 3c) c \ 









? 


? -b 


il 


1 


i) 


la 3ka 


-(2fc„-3o) / 










56 



The factor 5 on the right hand side of (6.23) is a consequence of (6.14). What 
follows are comments on the seven enunciated entries of the matrix on the right 
hand side of (6.23). If wc consider the x-paramctcr version of the first identity 
in (6.4), namely km{x)la{x) — ka{x)lm{x) = lc{x) + 3kc{x), then comparing the 
coefficients of the constant terms yields the entry (1,1), comparing the coeffi- 
cients of the linear terms yields the entry (1,2), and comparing the coefficients 
of the quadratic terms yields the entry (1,3) of the matrix on the right hand 
side in (6.23). Likewise, if we consider the a;-parameter version of the second 
identity in (6.4), namely kc{x)lm{x) — km{x)lc{x) = la{x) — 3ka{x), then com- 
paring the coefficients of the constant terms yields the entry (3,1), comparing 
the coefficients of the linear terms yields the entry (3,2), and comparing the 
coefficients of the quadratic terms yields the entry (3,3) of the matrix on the 
right hand side in (6.23). The entry (2,3) is a consequence of (6.14). Turning to 
the matrix identity (6.24), it suffices to note that this is a consequence of (6.23) 
and Lemma 6.7. 

Our next objective is to obtain more information about the entries (2,1) and 
(2,2) of the matrix on the right hand side in (6.23). Let 



Note that, due to the specification of the paramters in (6.18), and since b = 

ac — m,both of these matrices are uniquely determined by the Markoff triple 
(a, TO, c) up to the sign chosen in (6.18). Now, instead of (a,TO,c) wc consider 
the Markoff triple (a, b, c) in this context. Since to ^ max(a, c) and m = ac —b, 
we must have b ^max(a, c). This means that max(a, &, c)e{a, c}. Suppose 
max(a, 6, c) = c. Then, considering the matrices AandB in this context, we 
have two distinct choices to arrange the members of the triple (a, 6, c), so that 
the resulting situation is consistient with our settings for (o,to,c), namely 



(6.25) 





(a, c, b) or (6, c, a). 



In the first case (6.23) and (6.24) turn into, respectively. 
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while we get in the second case. 



. ( lb+3kb -(2/06 + 3b) b 
A{b,c,a)-^ = - \ ? ? -(3ab-c) 

la - 2,ka -{2ka - 3o) 



2 



/ Ib + ikb -(2fc6 + 3b) b \ / i 
B(6,c,a) = - ? ? -(3ab-c) 10 

V L-3A:„ -(2fc„-3a) a 7^003 

Either case leads to the following further specification of (6.23), 
(6.26) 



c 


m 


a 


he 


km 


ka 


Ic 


Im 


la 



, / Ic + ikc — (2fcc + 3c) c 

-{h + 'ivh) 2fcb + 3!/b -b |;!^e{-l,l} 
la-2.ka -(2fc„-3a) a 



2 



Before proceeding to give a more specific determination of the matrix Z~^A 
which involves a certain quadratic equation, we need to look at that equation 
first. 



6.7 Lemma The quadratic equation 
(6.27) 

my^ - ibkmV - (9b^ - 4)m + ib^lm - 8ba = 0, 

has always two rational solutions in case a = 1, and it has no rational solutions 
in case a = —1. 



Proof First we show that the discriminant D of this equation is a perfect square 
in case a = 1. 

D = 16b2fc^ + 4m2(9b^ - 4) - 16b2m/„ - 8bm = -16b^ + 4m2(9b^ - 4) - 8bm 

^ = gm^b^ - 4(m2 + b^) - 8bm = 9(0^ + c^f - 4(3oc - b)^ - Ab^ ~ 8{a^ + c^) 

= 9(a^ + 2a^c^ + c"*) - 4(9a^c^ - 6abc + b^) - 4b^ - 8(0^ + c^) 

= 9a^ + ISa^c^ + 9c^ - SGa^c^ + 8{a^ + b^ + c^) - Sb^ - 8(0^ + c^) 

= 9a^ - 18ah^ + 9c^ = 9(0^ - c^)^. 

It follows that (6.27) has two rational solutions in case a = 1. In order to show 
that (6.27) does not have a rational solution in case a = —1, we are going to 
show that its discriminant D + 64mb is not a perfect square, or rather that 

^ + 16mb = 9(a + cf{a - cf + 16mb = 9(mb + 2ac)(mb - 2ac) + 16mb 
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9(m2b^-4a^c2)+16mb = 9m^b^-4:{m+bf+mmb = 9m^b^-4m^-8mb-Ab^+16mb 

gm^b^ -4(m- b)^ 

is not a perfect square. Suppose this were false, which means that there exists 
an integer w such that, 

4(m- b)2 = Qm^b^ 

By the standard parametrization of Pythagorean triples there exist then integers 
wandw such that, 

m — b = uv, 3mb = u^ + v^. 

This implies that v? + is divisible by 3. However, since v? + divided be 
the square of the greatest common divisor of uandf cannot be divisible by 3, 
due to the fact that such a number can only have odd prime factors which are 
equal to 1 modulo 4, both wandw have to be divisible by 3. this in turn implies 
that mb has to be divisible by 3, which means that mor b is divisible by 3. This 
not the case, because m and b are Markoff numbers. That contradiction settles 
our claim. □ 



6.8 Proposition The following identity holds true, 
(6.28) 

Ic + 'ikc -(2fcc + 3c) c 



1 



where 
(6.29) 

Moreover, 
(6.30) 



'{Ih + inkb) 2A:fe + 3/xb — b 
la-^ka -(2fc„-3a) a 



_ . 1 if a < c 
''"^ -1 ifa> c 



c m a 

det I he hjyi kfx \ — 2 



i 
1 
3 



lc + 3kc -(2fcc + 3c) c 
Proof Note that in each row of the matix I — (4 + 3/xfcf,) 2fcb + 3/xb — b 

la - Ska -(2fc„ - 3o) a 
the entries repcsent the coefficients of a binary quadratic form which is cqiiiv- 
alent to a Markoff from. For convenience we shall henceforth address the dis- 
criminant of a quadratic form whose coefficients agree with the entries of a row 
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vector as the discriminant of that row. Note that inverting the entries in such 

a row vector leads to the same discriminant. For instance the second row in 

/ lc + 3kc -(2fcc + 3c) c \ 

the matrix —{Ib + Snkb) 2fcf, + 3/ib —b has the discriminant 9b^ — 4. 

\ la-5ka -{2ka-3a) a J 
Wc arc now going to show that the discriminant of the second row vector in the 

matrix 

/ 3 \ 
Z-'^A 10 

has the discriminant 9b^ — 4, or equivalently, that the row vector 

(6.31) 

-(2ac - (c^ - a^)km - mb^,m(3(c^ - a^) + 2bA;„), - 3m^b) 
m o 

has the discriminant m^(9b^ — 4), 

i,|(n,(3(c^ - + 2U„) f - 4(2,c - (c^ - - n.<,|i)(-3m^b)| = 

3(c2 - a^) + 2bfc„)^ + 4b(6oc - 3{c^ - o?)km - xablm) = 

9(c^ - a^f + 12(c^ - (i?)bkm + 4b^A;^ + 24obc - 12b(c2 - a^)fc„ - 4b^m/„ = 

9(c^ - a^)^ - 4b2 + 24abc = 9(c + af{c - a)^ - 4b^ + 24abc = 

9(mb + 2ac)(mb - 2ac) - 4b^ + 24abc = 9(m^b^ - 4o^c^) - 4b^ + 24abc = 

9m^b^ - 12oc(3oc - b) - 4b^ + 12abc = 9m^b^ - 12ocm - 4b^ + 4(a^ + b^ + c^) = 

9m^b^ - 12ocm + 4bm = 9m^b^ - 4m(3ac - b) = m^(9b^ - 4). 

/ /c + 3fcc -(2fcc + 3c) c \ 
Let x be the (2,1) entry, and let 2/ be the (2,2) entry in the matrix I ? ? I 

\la- Ska -{2ka - 3o) / 

in (6.24). Since det{A~^Z) = 2, it follows from (6.23) and (6.24), as well as the 
determination of the discriminant of the vector in (6.31), that x and y solve the 
following two diophantine equations, 

mx + kmV - bl„i = 2, j/ + Abx = 9b^ - 4. 

This in turn leads to the quadratic equation (6.27) for the case a = 1. The 
same line of 

/ lc + 3kc -(2fcc + 3c) c \ 
reasoning applied to the matrix —{lb + >ii'kb) 2kb + Si^b — b I in (6.26) 

\ la -Ska -{2ka-Sa) a J 
leads us to a similar conclusion, namely that the second entry in the second row 

of this matrix solves the quadratic equation (6.27) for cr = loro- = —1. But 
since Lemma 6.7 states that there are no rational solutions to (6.27) in case 
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a = —1, it follows once again that cr = 1, which settles (6.30). Comparison of 
the outcome of thsese two lines of reasoning leads to the conclusion that (6.28) 
holds true for some /ie{— 1,1}. In order to establish (6.29) we observe that 
(6.28) evaluated for the entry (2,2) of that matrix yields the following identity, 

3{c^ - 0^) + 2bkm = tn(2fct, + 3/ib) = 2mkb + S^ic^ + o^). 

This in turn leads to, 



bkm-mkb = { _,^2 



3a2 if/z = l 
-3c2 if/i = -l 



But since 



\bkm-tnkb\ < b|fcm|+m|fc[,| < = mb = c^+a^ < 2(max(a, c))^ < 3(max(a, c))^ 

(6.29) follows. □ 



Returning to the settings in the third remark following Proposition 1.2 in section 
1 we can now give a conclusive description of the parameter v in (6.26) in relation 
to the tree of Markoff triples. First in (6.18) all the parameters are positive (cf. 
[Z], Lemma 2). If {A,AB,B) is an admissible triple of 2x2 matrices, then the 
matrix N constructed in Proposition 1.2 such that 

iV*M(3, 3, 3)N = M(tr(A), tr(AB), tr(S)), 

has the property 

^ / 1 -3 1 \ 
N=-\ 1 1 -1 \ A{ti{A),ti{AB),ti{B)). 

V -1 1 1 / 

Moreover, 

u = -Ifov A{A, B, AB)-^ axidu = lfoTA{AB,AB'^,B)-K 

In other words, replacing A results in a positive value for v, while replacing B 
results in a negative value for v. Since tr(AB) ^ max(tr(A), tr(i3)) we can finally 
conclude that (6.29) implies a complete determination of the matrix Z~^A in 
terms of Markoff triples and their affiliated quadratic residues subject to the 
specification (6.18). 



6.9 Corollary The following identity holds true 
Z-^A = 
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7 Some number theoretic conclusions 



The point of departure in the present section is the observation that, disregard- 
ing the factor i, on the one hand, the entries in the rows of the matrix on the 
right hand side of the identity (6.26) are the coefRcients of indefinite binary 
quadratic forms which are equivalent to Markoff forms associated with the cor- 
responding Markoff numbers in the last column, and which in the case of the 
last row corresponds to a reduced form, i.e. it actually is a Markoff form. On 
the other hand, the entries of the columns of the matrix on the left hand side 
are representations of the number 1 by the ternary quadratic form 

(7.1) 

Q{x,y,z) = xz-y^ 

All elements in the group of automorphs of this form are given by the matrices 
(7.2) 

2pg g2 N f p n \ 

pr ps + qr qs , where ^ ^ eSL(2,Z). 
r2 2rs s2 y \ r s J 

This observation goes all the way back to Gauss (cf. [Ba], Kapitel I, pp. 22-23). 
If p, q, r, s are elements in an arbitrary commutative ring, then we always have 
the formula 

2pg g2 / J, a \ 

det I pr ps + qr qs = (det ^ ^ )^ 



2 2rs ^2 



r s 



For a given matrix AeSL(2, Z) let ^'(A) be the corresponding 3x3 matrix in 
(7.2). Then ^ determines an isomorphism from the group PSL(2,Z) onto the 
group of automorphs of the form (7.1) with determinant 1. For any integral 
solution of the equation 



(7.3) 



xz-y^ = 1, 



we define the number \y\ as the height of the triple {x,y,z). Implementing a 

procedure akin to the continued fraction algorithm, it is an elementary task to 
show that, by employing a finite sequence of matrices of the form 

to a triple {x,y,z), solving (7.3), one can reduce the height of such a triple to 
the smallest possible value, which is 0. In the sequel we shall need the following 
by-product of this procedure. 
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7.1 Lemma If {x,y,z) is a solution of (7.3), then the apphcation of a matrix 
of the form 

1 Y„„„.,^ 1 q 
r 1 J 
sign of a; and 2. 



^'(( ^ ^ j)or\l/(( Q )) to the vector (x,y,z) does not change the 



Proof It suffices to note that the extreme value of the quadratic polynomial 
xr"^ + 2yr + z is equal to ^ , while the extreme value of the quadratic polynomial 
zq^ + 2yq + a; is equal to ^ . □ 



An alternative way of looking at this situation is as follows. For any triple 
{x, y, z) consider the binary quadratic form Q{s, t) = xs^ + 2yst + zt^. Then the 
tiple {x, y, z) solves the equation (7.3) if and only if the corresponding quadratic 
form Q is positive definite and has a discriminant which is equal to —4. And so 
the argument just made turns out to be equivalent to the longstanding wisdom 
that all quadratic forms with this property are equivalent. Now let AeSL(2, K) 
be such that 




Remark The existence of such a matrix A can also be established through an 
application of part c) in Lemma 4.2. 



c m a 

It is not imperative to choose the second column of the matrix ( kc km ka 

^ Ir. Im. if] 

The dicus- 

sion in the present section could be based on the other two choices as well. 
The expediency of choosing the second column will become clear in Section 10, 
however. If we write 



c 


m 


a ^ 




1 X\ 


1 


X2 


kc 


km 


ka 


]-\ 


yi 





2/2 


Ic 




la J 






1 


Z2 



*(A) \ kc km ka \ = \ yi y2 \ ■■,Xi,yi,z^tTL\i(i {1,2} , 

then, 
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(7.4) 





- y2 X2- Z2 y2 

y2Zi - yiZ2 X1Z2 - X2Z1 X2yi - xiy2 
yi zi-xi - t/i 

and by (6.26) 
(7.5) 

lc + 3kc -(2fcc + 3c) c \ 
-ilb + 3tykb) 2kb + 3ub -b \^{A)-^ 
la -Ska -(2fc„-3a) a / 

Since an application from the left of the matrix ^{A)~^ to a row vector corre- 
sponds to the transformation of the affiliated binary quadratic form by the ma- 
trix A~^, and since the first and the third row of the matrix on the right hand 
side of (7.4) correspond to symmetric forms, we conclude that the quadratic 
froms corresponding to the first and the third row of the matrix 

/c + 3fcc -(2fcc-h3c) 
-{h + ivkb) 2k}, + 'ivh — b | are equivalent to a symmetric form each. 
/„-3fc„ -(2A;„-3a) 
This leads to the 

following significant conclusion. 



7.2 Proposition Every cycle of reduced binary quadratic forms including a 
Markofi^ form also includes a symmetric form. 



It has been known for a long time that every Markoff form F is equivalent to 
—F. Since a symmetric form H is obviously equivalent to — F , that statement 
follows immediately from Proposition 7.2. We turn now to the second row of 
the matrix on the right hand side of (7.4). First we note that, 

(7.6) 

entry(2, 1) -|- entry(2, 3) = {y^Zi - yiZ2) + {x2yi - Xiy2) 




It follows from (7.4) and (7.5) that the discriminant of this row is equal to 
- 4. Hence, 

{xiZ2 - X2Zif - A{y2Zi - yiZ2){x2yi - xiy2) 

= {XlZ2 - X2Zi)^ - 4(2/2^1 - yiZ2){2 - (2/2-2:1 - yiZ2)) 
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= {xiZ2 - X2Zif + 4(2/22:1 - yiZ2 -if -4 = 9b^ - 4, 
which leads to 
(7.7) 

{X1Z2 - X2Zif + 4(2/2-21 - yiZ2 - if = 9b^. 

Since the sum of two squares is divisible by 3 if and only if each summand shares 
this property, we conclude that 

P = ■^(a;i^2 - X2Zi)e'Z, q = -^(^2^1 - ^12^2 - l)eS, 

and after rewriting (7.7) as 
(7.8) 

the standard parametrization for Pythagorean triples ensures the existence if 
two integers, f andfl, such that 

In conclusion, the second row vector of the matrix on the right hand side of 
(7.4) takes the form, 

(7.9) 

{y2Zi - yiZ2,xiZ2 - X2Zi,X2yi - xxy2) = (1 + 3f0,3(f - 0^), 1 - Sfg). 

To summarize, we have arrived at the following situation. Given a Markoff 
number m, there exist three equivalent quadratic forms, 

(7.10) 

F{s, t) = ms^ + {2k - 3m)st + {I - 3k)t^, A;^ + 1 = mZ, < 2fc < m 
G(s, t) = (1 + 3ffl)s2 + 3(f - 02)si + (1 _ 3fQ)f^ 
H{s, t) = us^ + x>st - ui^, 
all of which, after having been subjected to a transformation by the matrix 
^ ^ ' , if necessary, may be assumed to be reduced. Standard theory for 



-1 

binary quadratic forms (cf. [L] , Satz 202) ensures that there exist (fundamental) 

automorphs of these quadratic forms, which in each of these three particular 
cases take the form, in the order of their appearance above, 

(7.11) 

^ { 3m -fc Zk-l 



m k 

30^ 3f0 - 1 

3f0+l 3f2 
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3m— B ,. 

2 " 

3m+P 

" 2 



Recall from [F], Gesammelte Abhandlungen, Band III, p. 606 (IV) that a number 
m is Markoff if and only if m is representable by a quadratic form Q which is 
equivalent to — Q, and which has the discriminant 9m^ — 4. We can now give 

an alternative characterization of Markoff numbers. 

7.3 Proposition An integer m ^ 1 is a Markoff number if and only if m = 
itr((S), where 



3f0 - 1 

3f0 + l 3f 
symmetric matrix 



© = ( I 1 ) foi' some integers f, 0; and 6 is equivalent to a 



Proof A unimodular 2x2 matrix which is equivalent to a symmatric matrix 
is also equivalent to A*. But a matrix which conjugates A to A* has to be 
symmetric too. This entails that A is the product of two symmetric matrices. 

Applied to a matrix of the form 25 = ( , i o!^ ^ I which is unimod- 

ualr for any f and g, this means that (S = ST, where & and 1 are symmetric 
and unimodular. Since 



302 3fB - 1 
3f0 + l 3f 



and hence 



we get 



3f -3f0 
-3f0 + 1 30 



2 



3f0+l 3f jy -3f0 + l 302 ; V 6f -6f0 

Hence tr(6TS~^1~^) = —2. Now Pricke's identity implies, 

9m2 + (tr(6))2 + {ti{1)f = 3mtr(6) tr(2:), 

which means that m has to be a Markoff number. Thus we have shown that the 
enunciated condition is sufhcient. That it is also necessary was shown above. □ 



Proposition 7.2 in combination with the special form of the discriminant al- 
lows us to give a more incisive characterization of the cycles of reduced forms 
containing a Markoff form. 



7.4 Proposition Any cycle of reduced forms containing a Markoff form asso- 
ciated with a Markoff number m ^ 5 contains two symmetric forms Hi{s,t) = 
Uis^ + Vist — Uit^ and H2{s, t) = U2S^ + V2st — U2t^ such that Ui ^ — U2. 
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Proof By Proposition 7.2, any cycle of reduced forms containing a Markoff form 
F with discriminant 9m^ — 4 contains a symmetric form H with a fundamental 
automorph 



where 
(7.12) 



3m- P , 

2 " 

3m+p 

U r) 



4u^ + 0^ = 9m^ - 4. 



First wc deal with the case when m is odd. Employing the standard parametriza- 
tion for Pythagorean quadruples (cf. [M2], p. 14) we conclude that there exist 
integers n,p, q, r such that 



1 = nr — pq, \x = nq + pr, 
-n^ -p^ + q^ + r^, 3m = + + r^. 



TT* = i3, where 1 = ( " ^ ) , det(T) 



(7.13) 

Hence, 
(7.14) 

TT* where T= I 

q r 

We claim that n^r. Suppose this were not true. Then, 

u = n(g + p),ti = {q+p){q-p). 

It follows from (7.12) 
(7.15) 

q + p divides the discrminant 9m^ — 4. 

Moreover, since the three coefficients of H are divisible by q + p, every integer 
represented by H is divisible by q+p- Since H and F are equivalent, and since m 
is represented by F, m is represented by H as well. It follows that m is divisible 
by g + p. Combined with (7.15) this implies that q + p is odd and that 4 is 
divisible by q+p. Hence, 

(7.16) 

q+ p = loTq + p = — 1 
Combining the first identity in (7.16) with the first identity in (7.13) yields, 
(7.17) 

n^+p^ = l+p. 

This diophantine equation has four solutions, namely (n,p) = (±1,0) and 
{n,p) = (±1, 1). Combining the second identity in (7.16) with the first identity 
in (7.13) yields. 
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(7.18) 

+ = 1 — p. 

This diophantine equation has four solutions, namely {n,p) = (±1,-1) and 
(n,p) = (±1,0). In conclusion, for all solutions of (7.17) and (7.18) we get 
4u^ + 0^ = 5, which implies m = 1, and therefore n ^ r as claimed, in case m is 
odd and m > 5. 

We turn to the case of an even Markoff number m. In this case (7.12) implies 
that is even. Letting ro = |, (7.12) turns into 

(7.19) 

u^ + tr^ =9m2-l. 

But this implies that uando have to be even. Hence, letting u = |,v = |, 
(7.19) turns into 

(7.20) 

(2u)2 + {2^f = 9m^ - 1. 

This time the parametrization takes the following form. There exist integers 
n, p, q, r, such that 

(7.21) 

u = nr — pq, v = ng + pr, 
I = + p^ — q'^ ~ , 3m — + p^ + q^ + . 

Hence, 
(7.22) 

TT* = S), whereT = | ""^ I, det(T) = 1. 

\ r +p n + q J ' ' 

We claim that n — q ^ n + q. Suppose this were not true. Then q = 0, and 

therefore, 

(7.23) 

Tu = nr, V = pr. 

It follows from (7.12), 
(7.24) 

r divides the discrminant 9m^ — 4. 

Moreover, since the three coefficients of H arc divisible by r, every integer 
represented by H is divisible by r. Since if and F are equivalent, and since m is 
represented by F, m is represented by H as well. It follows that m is divisible 
by r. Combined with (7.20) this implies that that 2 is divisible by r. If |r| = 2, 
then the third identity in (7.21) yields = 5. Substituting this into the 

fourth identity in (7.21) leads to m = 3, hence to m = 6, which is not a Markoff 
number. If |r| = 1, then the third identity in (7.21) implies that + = 2. 
Substituting this into the fourth identity in (7.21) leads to m = 1, hence to 
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m = 2. In conclusion, n—q^n + qas claimed, in case m ^ 5 is an even Markoff 
number. 

Combining the two seperate cases for m, we have shown that there always ex- 
ists a matrix TeSL(2, Z) with distinct diagonal entries such that TT* = ij. 
Considering such a matrix Ti for i^i, let = "Si 2^1- Then, 

Thus, ^2 is a fundamental automorph for a symmetric form which is equiv- 
alent to Hi. Since the diagonal entries of iji are distinct, the sum of the first 
coefficient of Hi and H2 can not be zero □ 

Remarks 1) In case m = 1 and m = 2 the (reduced) Markoff form is symmetric 
and ambiguous. 

2) Proposition 7.4 places all cycles of reduced forms which inchide Markoff 
forms with a discriminant larger than 32 among the so-called ambigious cycles. 
In terms of the classification scheme of cylces exhibited in [Bu]. pp. 28-29, the 
cycles containing two "non-affiliatcxl" symmetric forms are being addressed as 
"Type 20" . It follows in particular that a Markoff form with a discriminant 
larger than 32 can never be equivalent to an ambiguous form. For more infor- 
mation about the computational aspects of ambiguous cycles see [BV ], 6.14 



3m 
m 



3) Any unimodular integral matrix of the form = 

being a positive integer, is equivalent to a matrix of the form © ~ 



3fc 
k 



I 



m 



30^ 



3f0 + l 

To see this we note that the unimodularity of ^ implies the unimodularity of the 
m k 
k I 

TeSL(2,Z), such that & = TT*. It is now an elementary task to check that 
TS^T-i = (5. 



3f0-l 
3f 



matrix S 



Hence, by Lemma 4.2 part c) there exists a matrix 



4) The matrix on the right hand side of the identity (7.5) can be written as 
follows, 




kc + 3c 
Ic + Qkc + 9c 




in case u = —1 and 



kc + 3c 
Ic + 6kc + 9c 




t 



b 

h + 3b 
+ 6kb + 9b 



b 

kh + 3b 
+ 6kb + 9b 












a 



1 









-3 


1 





-1 


• 




2 






















1 









-3 


1 





-1 


• 




2 






















*(^)-l, 
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in case v = 1. One can show that satisfies the identity 






-3 


1 


-3 


2 





1 









-3 1 
^ 

if and only if A is of the from ^ ^ ^ ^ . It is this identity that explains 

why we are staying within the same equivalence class of quadratic residues 
on both sides of the identity (7.5), as long as we apply matrices of the form 

was implicitly instrumental in the proof of 

Proposition 6.1. 



We are now going to refine the analysis of the matrix in (7.4). Since ^'(A) is an 
automorph of the quadratic form Q, we get, 

(7.25) 

yf + 1 = XiZi,ie{l,2}. 

Since the first row of the matrix in (7.5) has the discriminant 9c^ — 4, while the 
third row has the discriminant 9a^ — 4, we also get, 

(7.26) 

(a;i -^i)2+4y| = 9a2-4, (x2 - ^2)^ + 4yi = Qc^ - 4 . 
Combining (7.25) and (7.26) for i = 1 andi = 2, respectively, leads to, 
{xi + zif = 9o^ {X2 + Z2f = 9c2. 

By Lemma 7.1 
(7.27) 

xi + zi = 3a, X2 + Z2 = 3c, 

Letting 

Va = Xi- Zi,Vc = X2- Z2 

we can recast the identities (7.27) as follows, 
(7.28) 

Xl = ^{3a + Va),Zi = ^i3a-Va),X2 = ^{3c + Vc),Z2 = ^{3c-Vc). 

Substituting these expressions into the second row of the matrix in (7.4), and 
combining the result with (7.8) yields. 
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(7.29) 

iy2(3a - Vq) - iyi(3c - Wc) \ ^ / y2{ia ~ Va) - yi{3c - v^) 

l{3a + Va)i^c - Vc) - li^c + Vc){Sa - Va) 1 S{cva-avc) 

it/i(3c + t;c)- 52/2(30 + / \ yi(3c + Wc)- 2/2(30 + 

/ l + 3f0 \ / l + 3q 
= 3(f -02) 1 3p 

V l-3f0 y V l-3q 

Writing the identities for the first and the third component as a hnear system 
in yi and?/2, and then solving for these two parameters leads to, 

and finally, after invoking the second component identity in (7.29), letting Ua = 

2/1, Mc = 2/2, 

(7.30) 

pUa + (\Va = -a, pUc + q^c = -c. 
In conclusion, we have shown the following. 



7.5 Proposition Given a Markoff number b, and any Markoff number o such 
that o and b belong to a common triple of Markoff numbers, the system of dio- 
phantine equations 

(7.31) 

+ = b^, + v'^ = 9o^ -A,pu + qv = -2a, 

is always solvable. Moreover, the decomposition of b into a sum of two squares 
which is obtained from the first equation through the standard parametrization 
for Pythagorean triples, and the decomposition of the discriminant 90^ — 4 
into a sum of two squares in the second equation, are uniquely determined 
by these three equations. The former is affiliated with the quadratic residue 
kb of —1 modulo b. 



We have yet to address the uniqueness part in this statement. To do so, we 
express the three identities in (7.31) in matrix form, 

(7.32) 

p q \f P ^ \ * = ( P (1 \ ( P \ = ( ~2o 

u V J \ u V J \uvj\qvj \ —2a 9a^ — 4 

and note that the matrix ^ ) uniquely determined up to multipli- 
cation from the right by an orthogonal integral matrix. Going one step further 
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we note that, 



-2a 9a2-4 j = gCCQa' - 4)(9b^ - 4) - 16) = (3ab + 2c)^ 

is a perfect square. Since the entries of this matrix are relatvely prime, a theorem 
by L. Mordell ([Ml], [Ni]) on the decomposition of a binary quadratic form into 
a sum of the square of two linear forms is apphcable, yielding an independent 

proof for the existence of a matrix ^ ^ ^ ^ which satisfies the identity 

(7.32). This argument, however, does not provide any information regarding 
the last statement in Proposition 7.5. If b is prime, then the validity of that 
claim is obvious. If b is not prime, then there is an issue, which was addressed 
in Remark 3 above. 



8. Markoff triples and the norm form equation 



Having established the uniqueness of a dominant Markoff number in Section 5, 

there are two aspects that will be touched upon in the remainder of this work. 
First, a description of the data that are being determined by a single Markoff 
number m in a way that reflects its dominance, and second, in consideration of 
the multitude of identities that led to the conclusion of the uniqueness of a dom- 
inant Markoff number, to highlight the purely algebraic side of the formalism. 
To deal with the former, we shall adopt as a framework a norm from equation 
that uses no data other than m and the discriminant 9m^ — 4. To appreciate the 
need for the latter, it suffices to point out, that for any pair of non-zero rational 
numbers u and v the triple (a, b, c) of rational numbers, where 

w^ + v^ + 1 , + v'^ + 1 u^ + v^ + 1 

a = , = , c = , 

u u uv 

solves the Markoff equation a^+6^ + c^ = abc, a fact that hints at a lack of depth 
of the whole formalism when considered within this broader setting. The two 
aspects turn out to be linked to each other in some way. To begin with, we need 
to introduce the necessary framework for the discussion and switch to a more 
expedient notation. Let (m, ao, ai) be a Markoff triple such that m > ai > Oo, 
and define recursively 

(8.1) 

o„+i = 3ma„ - a„_i for n > 1, a„_i = 3ma„ - a„+i for n < 

Then the uniqueness of the dominant Markoff number m implies that, up to 

permutations, the two-sided sequence of triples (m, a„, a„+i), neZ, represents 
exactly all those Markoff triples which contain m as a member. Notice, however. 
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that in case m = 1 or m = 2 the recursion is essentially only one-sided, leading 
to a duplication of Markoff numbers if the the recursion is two-sided. Let A 
be the following fundamental unit and its inverse, respectively, in the quadratic 
field (Q(V9m2 - 4), 

(8.2) 



_ 3m v'9m2 - 4 ^ _ 3m VOm^ - 4 
-^-1"+ 2 2 

For X = r + s-\/9m^ — 4(r, seQ) in (Q(\/9m2 — 4) we denote by a;* = r — 
s\/9m2 — 4 its conjugate. Let 



(8.3) 



ai — oqA oo 3oom — 2ai 
\/9m^ - 4 ~ 2 2\/9m2 



Then 
(8.4) 

a„ = wA" + a;*A-" for allneZ, 
and LOCO* solves the norm form equation, 
(8.5) 

(9m^ - 4)loui* = m^, 
or, written as a diophantine equation, 
(8.6) 



X 

where, 
(8.7) 



2 _ Dy^ = -4m^ where = gm^ 



X = Saoxa - 2ai, y = ai. 



A solution (x, y) = (u, v) of the norm form equation (8.6) is called a fundamental 
solution ([St]), if the following two inequalities hold, 

(8.8) 

m 



<v ^ \u\ ^ mV3m - 2 . 

V3m — 2 

For any solution {x, y) of (8.6) there exists a fundamental solution (u, v) and an 
integer n such that 

X + y^ ={u + vs/D)y, 

and two solutions for which such a relation holds with a common fundamental 
solution u-\-v^/D are called equivalent. In the general theory of norm form equa- 
tions it is shown, that the first equation in (8.6), with more general parameters 
on either side of the equation, has only finitely many fundamental solutions. 
The solution (8.7) is a fundamental solution. Since ai > ao by assumption, 
the first inequality in (8.8) trivially implies the second one. Switching the roles 
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of ao and ai leads to the conjugate equivalence class of solutions, which in this 
particular case is always distinct from the former in case m > 5. The uniqueness 
of the dominant MarkofF number m is equivalent to the statement that there 
are no other other equivalence classes of solutions. 



9 Recursions for the discriminant 



We return now to the settings of Proposition 7.5, while retaining the notation 
in (8.1) for Markoff numbers which belong to a triple that includes m, to show 
that the three diophantine equations in (7.31) fit the scheme of a recursion akin 
to the one in (8.1). By Proposition 7.5 there exist four integers uo,ui,vo,vi 
such that 



(9.1) 
(9.2) 

for ne{0, 1}, and 
(9.3) 



< + < = 9<-4 



pUn + qv„ = -2a„ 



The second component identity in (7.29) yields, 
(9.4) 

aiVQ - aovi = 2p. 

Moreover, the Pythagorean triple (m, p, q) is (uniquely) affiliated with the residue 

classes ^ 

± — modulo m. 
ai 

By Proposition 7.4 and the second component identity in (7.29) there exist 
integers ui, 1112, "vi, "¥2 such that 

(9.5) 

+ = - 4, puj + qvj = -2ai, ie{l, 2} ; 02^1 - 01^2 = 2p. 



9.1 Lemma The following identities hold true, 
(9.6) 

Tii2 = 3mMi — Mo, "V2 = 3mvi — vq- 
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Proof Let U2 = 3mui — uq, O2 = 3mvi — vq. Then 



pU2+qt)2 = p{3mui-uo)+c[{3mv-i-vo) = 3m(pMi+qwi)-(puo+qt;o) = -2(3mai-ao) 

It follows from this and the second identity in (9.5) for i = 2 that there exists 
an integer x such that V2 = O2 + px, and it follows from (9.2) for n = 1 as well 
as the second identity in (9.5) for z = 1, that there exists an integer y such that 
^1 =vi + py. The third identity in (9.5) and (9.4), together with (8.1) yield, 

02-W1 - 01^2 = 02(^1 + py) - oi(t)2 + px) = 02(ui + py) - ai(3mt;i -vo + px) 

= (a2-3moi)ui+oii;o+(a2j/--aia;)p = -aowi+oiuo+(a22/-aix)p = 2p+(o2y-aix)p 

It follows that a2y — aix = 0. Hence, since aianda2 are relatively prime, 
02 divides X, and Oi divides y. Now suppose that a;, and hence j/ are non-zero. 
Then, by (9.1) for i = 1, and by the first identity in (9.5), 



poi < |vi - vi\ < max(|vi|. It'll) < ^90^ - 4 < 3ai. 

This implies that p ^ 2, and hence either p = lorp = 2. Ifp = l, then by 
(9.3), m = 1 andq = 0, which is impossible. If p = 2, then again by (9.3), either 
m = 2 and q = 0, or m is not an integer, which is also impossible. In conclusion 
X = y = 0, thus settling the claim. □ 



Replacing ie{l,2} in (9.5) by ie{— 1,0} and repeating the arguments in the 
proof of Lemma 9.1 yields the identities tii_i = 3muo — ui, v_i = 3mvo — vi. A 
simple induction argument that uses nothing but Lemma 9.1 and this modified 
version establishes the following. 



9.2 Proposition There exist two uniquely determined two-sided sequences of 
integers and {vn} such that 

U„+i = 3mUn - Un-l,Vn+l = SmVn - Vn-1 

ul + vl = 9al - 4, pUn + qvn = -2a„, 



Remark If 

An = ( f-^' ' , '"f - '"^ V new,; B = f M 
\^ 9a„a„+i-6m 9a^ - 4 J' \ -1 J 

then 

det{An) = W,BUnB=( 1^+^"^ ^ 9a„+ia„+2-6m \ 
^ ^ V 9a„+ian+2 - 6m 9ai_^_-^ - 4 J 
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Since det(^„) is a perfect square, and since the greatest common divisor of the 
entries of An is equal to 1, it follows from Mordell's theorem that there exists 
an integral 2x2 matrix C„ such that 

det(C„) = 4,C*C„ = A 

Comparison with Proposition 9.2 yields the following identity 

(9.7) 

UnVn + u„+iu„+i = 9a„a„+i - 6m, 
which is of some interest in its own right. 



10 Recursions for the quadratic residues 



In this final section the algebraic framework for the recursions involving the 
parameters k and I will be sketched. The major purpose is to highlight the role 
of the matrix ^ in this context. Returning to the settings at the beginning of 
Section 7, especially (7.4) and (7.5). wc will employ Proposition 9.2 to convert 
the recursions for the M„andt;„ into recursions for the quadratic residues. In 
order to remain consistent with the notation introduced in Section 7, the Markoff 
number around which the recursion is to be dcveloppcd will be denoted by b 
rather than m. In the applications of the formalism of Section 9 the letter m has 
to be replaced throughout by the letter b. First, transcribing (8.1), the point of 
departure are the recursions for all Markoff triples which include b, 

(10.1) 

a„+i = 3bo„ - a„_i for n > 1, a„_i = 3ba„ - a„+i for n < 0. 
under the proviso that, 
(10.2) 

b ^ max(a_i, ao). 

This implies that for some cje(Q(-\/9b2 — 4) we have a„ = a;A"+w*A~" for all neS. 
Next, we need to adapt the identity (6.26) for our current needs. Since the 
parameter p is going to change to its opposite sign as we pass through the triple 
which b dominates in the recursion (10.1), we define a one-sided recursion, 
Opting for v = —1, we note that the case for v = 1 can be handled in a similar 
way. Thus the identity (6.26) for values of n ^ 1 takes the form 



(10.3) 







Cln 








ln-1 


In 


In 



^n— 1 "I" 3fcn— 1 

-ik-Skb) 2kb-3b -h 
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From Section 7, in particular (7.28) we know that for every n there exists 
A„eSL(2,S) such that 



i(3a„ + i;„) 1 i(3o„_i 

( fc„_i kn kn \ = \ Un M„_l 

5(3a„-D„) 1 5(3a„_i - i;„_i) 




n ■ 



i(3oi + t;i) 1 i(3ao + t;o) 

Ui Mo 

i(3ai-i;i) 1 i(3ao-wo) 

ao mi ai 

I ko ki /ci 

/o li h 



Let J"„ = and let S = 10 . Then for every n > 1 



o„_i m„ o„ \ / ao mi ai 

I k„ kn \ = \ ko ki fci I 




In / \ lo ll ^1 





It follows that there exists an integer j„ such that 

Some further considerations show that j„ = — n + 1, and hence a closer look at 
the the structure of the following matrix is desirable, 

(10.4) 











^ 1 









1 

2 


j *(5) 1 




2 


• 

















Let 
(10.5) 



2kb ± 36 VQb^ -4 



2f) 2b 

The coefficients of the corresponding quadratic form F can be recovered from 
this quantity by noting, 
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(10.6) 

-{g^ + g^*) ^ 2kb ± 3b, bg^g^ ^ lb± 3/ct 
The diagonalization of the matrix is the content of the next statement. 



10.1 Lemma The following identity holds true, letting g= g_ 
(10.7) 

(e*)2 -2g* 1 \ / 1 1 1 

-2gg* 2{g + g*) -2 | ( g ^{g+g*) g* 



{Q-Q-Y \ -2g X ) \ g- gg* {g*^ 

{g*? -2g* 1 \ / 1 1 1 

-2gg* 2{g + g*) -2 | .F ( g ^{g + g*) g* 



'^'^ ^ -2g 1 \ g^ gg* {g^f 




The proof of Lemma 10.1 is obtained through manipulations involving the iden- 
tities (10.6). At this point a comment about the general pattern of the eigen- 
values of a matrix of the form ^'(^ ^ ^ ^ ) is in order. The characteristic 
polynomial is always of the form 

-a;^ + (t2-l)a;^-(t^-l)a; + l = -(a;2-(l2-2)a;+l)(a;-l),t= tr( 



P Q 
r s 



which leads to the eigenvalues 



e-2± tvw^ ^ i±Vtf^ 2 

2 ^ 2 ■ 

In particular, the eigenvalues are squares of numbers in the quadratic number 

field affiliated with the discriminant. This has the interesting consequence that 
the matrix ^'(iJ) has a square root in the ring of matrices with entries from that 
number field. The identity (10.3) can now be recast as follows, 

wA" + a;*A-" Sw^A^^+i + 3(w*)2A-(2"+i) + r a;A"+i + a;*A-("+i) 

W£>A" -fw*£.*A-" 3a;2g,A2"+i + 3(u;*)2g*A-(2"+i) + ^{g+g*)T u;£.A"+i w*£-*A-("+i) 
w^2A"+a;*(e*)2A-" Sw^^^^^n+i ^ 3^^*)2^^*^2^-(2„+i) ^ V^»+i+w*(e*)2A-(" 

^ / +w*(^*)2A-" -2(a;eA" +w*£.*A-") wA" + w^A"" 

- gg*b {g + g*)b -b 

+ w*(^*)2a-("+i) -(a;^A"+i + a;*^*A-("+i)) a;A"+i + a;*A-("+i) 

a;£»A" + a;*£»*A-" wA"+w*A-" 



-(u;£.A"+i -I- w*£.*A-("+i)) - (wA"+i w*A-("+i)) 
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where r = 9^33 ) s-iid it can be proved algebraically (disregarding the integrality 
of the entries involved) by employing the norm form equation, as well as an 
identity relating the quantities w and q, 
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9b2-4 {Q-Q*f' 

In the context of the example in the third remark at the end of Section 1, if 
{A, AB, B) is an admissible triple such that 



AB 

then, 



fcft 3kb-lb \ _ f h -lb \ f 1 3 
b 3b -kb y I b -kb J [ I 



Ljg+X + w*g;A-i 3(w£<+A + u}*glX-'^) - (cvglX + uj* {0%)'^ X''^) 
ujX + w*A-i 3(wA + w*A-i) - (cog+X + Lo*glX-^) 

ojg+X + uj*QlX-^ -{ujglX + uj*{glfX-^) A / 1 3 
wA + w*A-i - {ujg+X + Lu*glX-^) ) \ 1 



B = 



and 

cjo_ + uj*g*_ 3(cj(?_ + uj*g*_) - (wp^ + uj*{g^)'^) 
oj +0J* 'i{uj + u!*) — {ojg- + uj*g'^) 

cog-+io*g*_ -{cogl+LO*{gtf) W 1 3 
co + co* - {ujg- +uj*g*_) ^ 1 

This identity shows in a very explicit way the change of sign, here encoded in 
the term g±, from "+" on the left, to "— " on the right, where b = |tr(j4B)is 
the dominant Markoff number. 
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